Tohle je plná verze přednášky, včetně 
rozpracovaných snímků. 


Dal jsem si termín do 30.6.2024, jinak bych tohle 
nikdy neuzavřel, jak úkoly aktivně řeším. 
-- Past 


Pavel Stříž (Malipivo) 
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pavelOstriz.cz 


OSSConf, Žilina, SK 
a eb července 2020 
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Autor je věčný divadelník, turista a student mnich. 


Osnova povídání 
The overlapping sudoku puzzles are a neat idea! 
Daniel Beer, the author of the Sugen program 
Rekreační matematika a rekurze. 
Motivy k práci. 
Několik zajímavostí. 
Základní varianta (Klasické sudoku) 
Varianty sudoku bez překryvu. 
Varianty sudoku s překryvy. 
Ukázky z vlastní tvorby. 


VYVVYVVYVY 


Co je v pozadí. 


Práce 1. září 2023 až Vánoce 2023. 


Rekreační matematika 


» Martin Gardner, D. E. Knuth, USA. 

» YouTube, Gathering 4 Gardner, 
https://www.youtube.com/©G4GCelebration. 

bk YouTube, Wolfram, Ed Pegg Jr., 

https: //www.youtube.com/playlist?list= 

PLxn-kpJHbPxObt Jmgee jmm;HnrLV171ZM1. 

Pozn. Mathematica je na Raspberry Pi. 

Úspěchy AlphaGo (kód zveřejněn). 

Vyřešení aperiodického dílku (Hat, Spectre; kódy 

zveřejněny). 

Experimentální matematika, 

https: //www.youtube.com/ekgnang. 

The Coding Train, youtube. com/©TheCodingTrain. 

YouTube, C/C++: Tsoding Daily, LaurieWired, The 

Cherno, Carlo Wood, Code Therapy w/ René Rebe, 

Javidx9, Sebastian Lague, dr Jonas Birch, ... 


VY VW VY 


Užití rekurze: spojování videí 


Oprašuji zdrojové kódy a pokusím se zveřejnit, výstupy 
spojených videosekvencí jsou na: 

Název: Electric Sheep, Seamless Fractal Videos 
https://archive.org/details/mega-collection-1 
Viz https://electricsheep.org. 


Užití rekurze: adventní kalendář 


Pokusy s pozastavením a zefektivněním rekurze: 


b Rozklad úvodních úrovní. 


b Uložení a načtení vektoru. 


Vlastní pravidla: náhodně rozhozené dny (faktoriál), dny se 
musí dotýkat, nesmí se dotýkat o jedno či víc políček, mezi 
dny se může pohybovat dáma, šachový kůň ap. 


U sudoku: nemít malý počet úrovní (nutnost mít rekurzi 
s rekurzemi či obdobu), ani nejít příliš hluboko (časově 
neúnosné jít zpět). 


Motivy k práci 


Ranking-unranking problem: 

» V kombinatorice (factoradic, combinadics): pexeso, bridž 
(rozdání, koncovky), Rubikova kostka. Chci si zkusit 
Catalanova čísla (Richard P. Stanley: Enumerative 
combinatorics). 

» Dismutace, inkluze-exkluze, vytvořující funkce. 

b» Počty možností (Jigsaw sudoku, Extra region sudoku). 


W 
- 


b Počty přes rekurzi: hra lodě, M-gueens, a, 

D také sudoku (úplný rozkres), Guenter Stertenbrin, 2003: 
http://www.afjarvis.org.uk/sudoku/. O tom snad 
jindy, ale již nyní mohu na 100% říci, že to půjde, jak 
ukázaly první ruční experimenty. 


Několik zajímavostí 


» 


M B. 


VYVVYVVYVY 


Před sudoku: hra 15, Rubikova kostka. 
Předchůdci: latinské, řecko-latinské a magické čtverce. 
Dedukcí de facto následovník Einsteinovy hádanky. 


Generování a odhad obtížnosti, Ercsey-Ravasz 
a Toroczkai, 2012, The Chaos Within Sudoku. 


Nejmenší počet nápověd: 17 (dokázáno). 

Je jich přesně 49158 (dokázáno). 

Se zahrnutím symetrie: 18. 

Efektivní řešení, Knuth, Dancing Links (DLX). 

Kniha Taking Sudoku Seriously, 2011. 

Kanál na YouTube: Cracking the Cryptic. 

Klasické sudoku versus nové sudoku (varianty). 
Optimalizace s omezeními je v kombinatorice velká věc. 


Základní varianta (Klasické sudoku) 


» 


» 
» 


9 x 9 polí, čísla 1-9 se opakují právě jedenkrát 
v řádcích, sloupcích a v devíti blocích 3 x 3. 
Bloky se značí B1 až B9 dle směru čtení. 
Zadání obsahuje nápovědy, úkolem je doplnit 
prázdná pole. 

Je to logická hra, má jednoznačné řešení. 
Ideálně bez hádání. 

S čísly se nedělají aritmetické operace, mohou 
být znaky, barvy apod. 

Versus s aritmetikou: Killer Sudoku, Sumdoku 
aj. 


Symbol sudoku 
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Rozlišení nápověd: žádné, různá barva, různé pozadí 
buňky, orámování symbolu, světlejší /tmavší, 3D 
efekt, přidání stínu ap. 

Např. jednolitá barva: čitelné při natáčení. 


Varianty sudoku bez překryvu 


Dodatečné podmínky: X, Jigsaw, Killer ap. 
Pozn. | Kolik m 


Sudoku Varianís 


By: Steven Anderson 


Varianty sudoku bez překryvu 
Z knih: Sudoku Variants, Steven Anderson, 2020. 


LOVE SUDOKU, BUT NEED A NEW CHALLENGE? 


This book contains 30 different types of Sudokus 
totaling 100 puzzles altogether! Ranging from ea: 

hard, these variants should entertain any Sudoku ee 
for hours. If you love Sudokus but are getting a little 
bored of repeating the same logic and strategies, this 
book will be perfect for you. 


Some of the puzzles in this book include: 


Killer Sudokus 

XV Sudokus 

Even-Odd Sudokus 
Consecutive 8 Non-Consecutive 
Fe 44 © Anti-King 
Sudoku X 4 Anti-Diagonals 
Argyle 8 Jigsaw 

Greater Than Sudoku 
Chain Sudokus 

Frame 8. Outside Sudokus 
Skyscrapers 

Tripod Sudoku 

Sudoku Mine 

Sukaku 8 Sujikens 

Rossini Sudol 

Giant 8 Merged Sudokus 
Hoshis 8 Tridokus 

And more... 


JI 


(9 79857310436231 | 


Varianty sudoku s překryvy 


Názvy: Samurai Sudoku, Double Samurai Harakiri, 
Sumo Sudoku, +, X, O, Mill, Flower, 
Triple/Triathlon, Sohei, Gattai, Double, Interlocked, 
Expanded ad. 


u 


Několik knih 


79 L 100+ | Overlapping | MEGA O! 
j U k s Sudoku Puzzles" E: © MUTTI 
loku [S]UJDJOJKUJ 


Master "*+X+xHard From Medium to Hard 


A Extreme 


BATTAL SUĎOKLU a a" 
400 RLZZLES MULTI p) ©) K U | 


Water Wheel 
BUTTERFLY, CROSS, 
FLOWER, GATTAI-8, 300 PUZZLES 
WINDMILL, SAMURAI, NORMAL, HARD 


HARD TO EXTREME SOHEI 


Varianty sudoku s překryvy — 3D 


Názvy: Roxdoku, Hyper Sudoku 3D, Snowflake 3D 
Star, Jumbo 3D Sudoku ad. 


Pohled typografie 


Varianty jsou zajímavé i z pohledu typografie, viz 

http: //sudokualogika.cz/node/2391/, speciálně Sudoku 
Graphic Creator (C5), https: 
//github.com/KlimesovaLucie/SudokuGraphicCreator. 


Sudoy 
Soubor — Úpravy © Varianty © Graficképrvky — Vstupnířetězce © Nápověda 
Mložit zadaná čísla Vložitřešení Exportovat Početřešení 


Zadané čísla 
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Ukázky 


Slovníček 


D- Kombinované sudoku (multi-sudoku puzzle, 
multiple sudoku, sudoku with overlaps, 
overlapping sudoku, sudoku with overlapping 
grids) 

» Tabulka (grid), sudoku brané jako základní 
stavební kámen kombinovaného sudoku. 

e Řádky (rows), sloupce (columns), 
čtverce/bloky (blocks, subgrids), nápovědy 
(clues, givens), kandidáti (candidates), buňka 
(cells). 

» Bloky v řádcích, super-řádek (bands), bloky ve 
sloupcích, super-sloupec (stacks). 


Ukázky z vlastní tvorby 


» První exemplář. 

» Olympijské kruhy. 

» Logo firmy Husavarna. 

D Adventní či měsíční kalendář. 
» Multi-sudoku na krychli. 


Pacient Nula: Testovací vzorek 


» 


» 
4 
» 


Mé „Hello, World!“ multi-sudoku. 
Užit program Sugen. 


Na rychlý kontrolní náhled užit LibreOffice.org 


Calc. 


Ruční generování krok za krokem: 


L, 
2. 
3. 


4. 


Z prázdného mustru do řešení 1. sudoku. 

Z řešení do zadání 1. sudoku. 

Přebrání buněk překryvu pro řešení 2. sudoku 
(injekce do zdrojového kódu). 

Přebrání buněk zadání 1. pro zadání 2. sudoku 
(další injekce v C kódu). 


Velká oslava, Že to skutečně funguje. "“ 


Poté následovalo programování a automatizace. 


Pacient Nula: Zadání multi-sudoku 


Pacient Nula: Řešení multi-sudoku 


Projekt 1: Olympijské kruhy 


Pierre de Coubertin (1863-1937) 


Po automatizaci (Lua) následovaly ostré testy. 


Publikováno na poslední straně IB ČStS 
4/2023. 


» K vyřešení stačí jedno kolo (každé sudoku je 
samostatně řešitelné). 


» Dá se vyřešit logickými kroky. 
» Nejtěžší je 4. sudoku zleva (zelené). 


MON MYNMIONAa 


1 olympijske-kruhy.txt 


876943125 


ání jde nad 


Barevné orámov 


ka: 


a pod ostatní čtverce. Byly to ru 


am 


4 


Týpografická pozn 


hy v TikZu. 


ční zása 


v 


Projekt 2: Logo firmy Husgvarna 


VYVVYVYVY 


Dárek tatíkovi k narozeninám (polovina října). 
Ruční rozkres a pořadí sudoku. 

Mám verzi pro 46, 66 (užita) a 78 sudoku. 
Poté již plná automatizace. 


Rešitelům vadilo číslo sudoku i pozadí. 
Dodatečně jsem mazal. 
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Projekt 3: Adventní či měsíční kalendář 


» 


» 


V duchu práce Karla Horáka: mít každý rok 
nový kalendář. 


Zvláštní typ multi-sudoku, nenapojují se bloky, 
ale řádek a/či sloupec. 
Každý měsíc je samostatné multi-sudoku. 


Následné složení do dvouročního kalendáře (pro 
přehled rok, který běží, a rok, který nás čeká). 
Je to kvůli konferenci OSSConf v Žilině, ta 
bývá na začátku července. Běžící rok je na 


proto oba roky. 
Překryvy jsem programoval hledáním vztahů. 


Sudoku 1 Sudoku 2 Sudoku 3 


OTTOVO 45 
6 
U 


2?|- Zdejnesmí být navíc šestka. 
2?|- Zdejnesmí být sedmička 
to co je v buňce nad, 


ale může být šestka. 


Sudoku 4 Sudoku 6 


Pracovní důkaz, že lze nalézt obrys sudoku v kalendáři (sudoku 5), i při 
nejhorší situaci sudoku vygenerovaných předtím (č. 1-4) a existenci 
budoucího (č. 6). Bez č. 6 lze zvažovat cifry 4 a 5. Kdyby řešení možné 
nebylo, bylo by nutné rozšířit rekurzi přes víc sudoku /rámů. 

(Pozn. To se obávám bude možná případ oboustranné Rubikovy-Čertovy 
kostky — pro zájemce detaily kolem problému slajdy na serveru ČStS, sv. 
Mikukláš 2023.) 


Ukázka rozkresu mésíce 


adventni-kalendar-rozkres-12-2023.txt (Viewing) % 


Jedná se o prosinec 2023. 

Program si pak znaky X převede na čísla, tj. 
jednoznačné identifikátory příslušných sudoku. 

» Překryvy jsou pevně dané (řádek a/nebo 
sloupec). Netřeba pomáhat jako u olympijských 
kruhů a loga firmy Husavarna. 
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Projekt 3: Dvouroční kalendář (zadání) 
2024 MMXXIV 2025 MMXXV 


Leden 
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Projekt 3: Dvouroční kalendář (řešení) 
2025 MMXXV 


2024 MMXXIV 


Leden 


Únor 


Březen 


Leden 


Únor 


Březen 


Projekt 4: Sudoku na krychli 


» Šlo spíš o zvědavost programátora, jestli se dá 
najít 6 sudoku takto propojených. 

» U zadání jsem nepřebral nápovědy, proto jsou 
na překryvech jakoby chybějící čísla. Ponechal 
jsem jako zajímavost. Dorazila tehdy únava... 

D Zaznačil jsem viděné červeně, neviděné pro 
hráče pak zeleně. 


D Pro zájemce na bádání oněch 6 sudoku. 


: Rozkres 


Projekt 4 
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Projekt 4: Zadání 
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Projekt 4: Re 


Obtížnost: * 


3|9|6|7|4|2|1|5 


Jistý první pokus o vizualizaci 


» První nesmělý pokus přes TikZ. 
» Rozumné jako rychlý náhled kostky. 


» Dlouhá doba vykreslení, byť se jedná jen 
o jednu stranu, a neinteraktivní. 

» Do Asymptote jsem nakonec nešel, byť 
umožňuje vložení 3D grafiky do PDF 
i vygenerování interaktivní verze na web 
(JavaScript). Potřeboval jsem ještě větší 
volnost a programovatelnost. 


Vizualizace: TikZ 
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Co je v pozadí 


V linuxu balíky: 


» 
» 


VVY 


sgt-puzzles, příkaz sgt-solo. 

aawing, příkaz ten stejný. Umí vypsat kroky 
u řešení: ggwing --generate 1 --instructions. 
Bohužel je tam často odhadování buněk. 


gnome-sudoku, příkaz stejný. 


nbsdgames, příkaz nbsudoku. 
Tip: nbsudoku -s 7. 


sudoku, příkaz stejný. 
ksudoku, příkaz stejný. Umí řadu typů, i 3D. 
f1tk1.3-games, příkaz flsudoku. 


Co je v pozadí — rozkres 


» Nejmenší počet u překryvu: 1 (jeden z rohů), 
největší 81 (dvě sudoku přes sebe). 

» Které překryvy nelze získat? 11, 13, 17, 19, 22, 
23, 26, 29, 31, 33, 34, 37-39, 41, 43, 44, 46, 
47, 50-53, 5b, 57-62, 65-71, 73-80. 

» Nevhodné typy: moc řádků, moc sloupců, max. 
řádků a sloupců. 

» Chtěný překryv: chtěl jsem nápovědy 
i v překryvech. To ovlivňuje několik sudoku. 


Co je v pozadí — Sugen 


» 


» 


https: 
//dlbeer.co.nz/articles/sudoku.html. 
Zajímavá úvaha na výpočet obtížnosti. 
Možnost generovat sudoku při žádném či 
částečném zaplnění (grid generator). 

Z vyřešeného sudoku získat zadání (puzzle 
generator). 


Ze zadání ještě těžší zadání (harden). 
Napsáno v C, který se učím. 


3 injekce od pana doktora (či sestřičky) 


Automatizoval jsem přes Lua a Bash, v C kódu 
programu Sugen jsem načetl tři generované soubory: 

b Číslo sudoku slouží jako počáteční hodnota PRNG, 
funkce srandom. Pro případ pozdního nového generování 
jen jednoho sudoku. Nebylo třeba. 

» Pro vytvoření řešení, funkce choose grid jsem 
zasahoval do pole grid. Pomocný soubor má dva 
sloupce, číslo pole (0—80) a hodnota (1-9). Vzniká 
soubor s řešením. 

» Pro vytvoření zadání, funkce harden puzzle jsem 
zasahoval do pole puzzle. Pomocný soubor má dva 
sloupce, číslo pole (0—80) a jeho hodnotu (0 — musí 
zůstat prázdné, či 1-9). Plus se načte soubor s řešením. 
Výstupem je soubor se zadáním. 

» Dá se tak řešit i chtěná obtížnost, nebo přes parametr 
z příkazového řádku. 


Upravený Sugen: 1. sudoku, řešení 


—-> bez injekce --> 


475196823 
896243517 
312857469 
637415298 
258739146 
149682735 
561974392 
(24368951 
983521674 


Upravený Sugen: 1. sudoku, zadání 


475196823 
896243517 
312857469 
637415298 
258739146 
149682735 
561974382 
724368951 
983521674 


Upravený Sugen: 2. sudoku, řešení 


382574169 
951368274 
674912835 
165423798 
438697521 
729185643 
896231457 
513746982 
247859316 


Upravený Sugen: 2. sudoku, zadání 


382574169 
951368274 
674912835 
165423798 
438697521 
729185643 
896231457 
513746982 
247859316 


Kdy to nelze použít? 


U generování tabulky, kdy se překryvy ovlivňují, to 
se nebere v potaz. 


Konkrétně. U olympijských kruhů generujeme např. 
tabulky v pořadí 1., 2., 5., 4. a 3. Třetí tabulka je 
problém, kdy se cifry mohou opakovat a nelze ji 
vygenerovat. Rekurze se jakoby zacyklí: prohledává 
všechny možnosti, ale nemůže nic najít. 


Co je v pozadí — Picat 


VVYVY 


Test celého multi-sudoku nezávisle přes SAT 
solver. 

Program není ve standardním linuxovém 
repozitáři. 

http://picat-lang.org/. 
http://www.hakank.org/picat/ 

Post Mortem: Ale jsou-li jednotlivá sudoku 

s jedním řešením, bude s jedním řešením 

i celek. To mě tehdy nenapadlo, že je to 
zbytečné kontrolovat. 


Picat — ukázka 


Např. kruhy .pi, část proměnné, je jich 405 
(5 -81): Nešetřím proměnnými na překryvech. 


import sat. 
main=> 


Vars=[ 
A11,A12,A13,A14,A15,A16,A17,A18,A19, 
bs] 
E91,E92,E93,E94,E95,E96,E97,E98,E99 
l; 

Vars :: 1..9, 


Picat (pokračování) 
Řádky, sloupce a bloky. 


all different([A11,A12,A13,A14,A15,A16,A17,A18,A19]), 
[og 


all different([A11,A21,A31,A41,A51,A61,A71,A81,A91]), 
5] 


all different([A11,A12,A13,A21,A22,A23,A31,A32,A33]), 
[s] 


Picat (pokračování) 


Překryvy, rovnost buněk mezi sudoku. 


A77g=B11,A78=B12,A79+=B13,A87=B21,A884=B22, 
A89F=B23,A974=B31,A98+=B32,A99K=B33, 
B17X=C71,B184=C72,B19+=C73,B274=C81 ,B284=082, 
B294=C83 ,B37+=C91 ,B384=C92,B394=C93, 
C77=D11,C78=D12,C794=D13,C87+=D21,C88=D22, 
C89+=D23 ,C974=D31,C98+=D32,C99=D33, 
D17X=E71,D184=E72,D19+=E73,D27=E81 ,D284=E82, 
D29X=E83 ,D374=E91 ,D38+=E92,D394=E93, 


Picat (pokračování) 


Konkrétní zadání ze souborů, 1. sudoku a další. 
Najdi všechna řešení, spočti je. 


A13X=4, A17W=5, A184=1, A21H4=3, A25f=1, A26K=8, 
A314=7, A32H=5, A414=4, A45H=2, A46H=7, A47R=1, 
A52K=2, AD5K=9, A58H=7, A63H=7, A64H=1, A65H=3, 
A69H=5, A78K=5, A794=2, A84H=2, A85f=5, A89K=1, 
A92H=4, A93K=2, A974=3, 

[kral 


L=findall(Vars,solve(Vars)), 
writeln(L), 


D=count all(solve(Vars)), 
writeln(D). 


Picat (spuštění) 


$ ./picat kruhy 
Nebo: 


$ ./picat 
Picat> load("kruhy") 
Ee 


Picat> main 
[[2:583453,7;9,541,68,3,6,9,5;1,8,7;234,7;5,1,6,4,2,9,3,1 


1 
Picat> exit 


AŽ jsem vše naprogramoval, tak jsem objevil: 


P Wei-Meng Lee: Programming Sudoku, Apress Berkeley, 
2006. ISBN 978-1-59059-662-3. 


bk Giulio Zambon: Sudoku Programming with C, Apress 
Berkeley, 2015. ISBN 978-1-4842-0996-7. 


» Neng-Fa Zhou, Hakan Kjellerstrand, Jonathan Fruhman: 
Constraint Solving and Planning with Picat, Springer, 
2015. ISBN 3319258818. 


Sudoku“ 
Programming 
with € 


Constraint 
Solving 
and Planning © 
with Picat 


Giulio, Zarňbon 


Postřehy a poučení z projektů 


» Únor roku 2025 nemá 29 dní. 


Chtělo by to různou barvu písma nebo pozadí 
buněk v řešení pro nápovědní a vyřešená 
políčka. Byť stejnou barvu využívá řada 
programů, viz ggwing, nbsudoku, ksudoku či 
flsudoku, ale i starší lATEXové balíčky sudoku 
a sudokubundle. 

D Rozkres si udělat na úroveň polí, nikoliv bloků 
(olympijské kruhy, logo firmy Husgvarna). 

D» Brání nám výpočetně něco napojit měsíce pod 
sebe? A udělat si nějakou formu vizualizace 
kroků řešení? 


Postřehy a poučení z projektů 
(Ukládám si vše do TXT) 


» Existuje 3D sudoku 9x 9x 9? Lze si udělat 
nějakou formu 2D a/či 3D vizualizace krychle 
s ciframi? 

» Lze přejít na řešení sudoku logickými kroky 
místo rekurze? 

D Zobecnit si omezení kladená na pole (3D 
sudoku, kalendáře, ale i komplikovanější 
multi-sudoku s překryvy bloků). 
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Sudoku s překryvy 


aneb 
Když si soubor s úkoly 
až-někdy-či-raději-neřešit-vůbec.txt 
omylem pojmenujete jako dodělat txt. 


Sudoku ao řa 


Osnova druhé části 


Intermezzo — můj mýtus. 

Pokus „obejít“ rekurzi. 

O logických technikách. 
Sudoku ve 3D a její vizualizace. 
Dvouroční kalendář — více kol. 
Sudoku žebřík — maximum kol. 


VYVYVVYVY 


Roční kalendář alias housenka — 
minimum kol: jedno kolo. 


» Typografická tečka. 


Povánoční svátky 2023 až leden 2024. 


Intermezzo: zboření mého mýtu 


» Je u publikovaných sudoku možné odebrat 
nápovědu a aby sudoku bylo nadále 


wowv" 


jednoznačně řešitelné? 

b Zkusíme vždy odebrat jednu nápovědu, 
a zjistit, jestli má jedinečné řešení. Pokud ano, 
takovou nápovědu lze odebrat. 

- Poznámka k rychlému testu: Počet nápověd 
u klasického sudoku nesmí být menší než 17, to 
je matematicky dokázáno. 

» Existuje databáze sudoku s 17 nápovědami. Asi 
je tedy zbytečné otestovat je... 


Ukázka, program Sugen naposledy 


Lze vymazat jednu z červených. Někdy i víc, např. 


7 (1. řádek), 1 (2. řádek) a 9 (poslední řádek). 
bádat nad celou zpětnou strukturou promazání. 


- 18-76-- 
6--15--- 
m 3 m = m m 5 -— 
— 4 9- - - - 

-32- 14- 

—- — — — 6 5 - - 
9------ 4 
— — 1 = — 


- 18-- 6- 
6---5-- 
-= ----- 5 
— 4 9- - - - 
- 32-14- 
—- — — — 6 5 - 
9 = = = S 
— — 1 = m 

- 64-8-- 


Lze 


Cifra 


OOBOVNOHAOJONAFNUON OAUIVNUIFHOOVO+H 


Možností 


10 


oH-A 


30 


OH OHHOOH-FHN 


r 
o 


Poomw 


Rekurzí 


140157 
48358 
160312 
62281 
99866 
45775 
202640 
128015 
202838 
136052 
166652 
97310 
101236 
52856 
51059 
46855 
47334 
53100 
48958 
39504 
52954 
27500 
27905 
38190 
28309 
48614 
42181 
34171 


3992 <--- 
4909 <--- 


7207 <--- 


5421 <--- 


3263 <--- 


4193 <--- 


Cifra 


OBONOHAOGONAHNUNGOAUTVIOO0OOG- 


Možností 


97 
49 
265 
19 
342 
232 


392 


106 
306 


Rekurzí 


2847953 
1085825 
1500900 
1224909 
2871434 
2832539 
2427666 
2113932 
1919966 
1496890 
1995226 
731380 
1359297 
1238499 
805563 
948269 
867584 
778923 
953518 
831403 
545747 
737741 
484177 
645189 
685457 


Stínů 


256167 
122510 
171563 
130346 
365660 
298600 
253909 
269066 
183585 
113043 
160623 
62700 
99150 
103836 
101348 
104393 
135343 
94022 
99494 
88742 
49931 
95220 
52806 
112704 
81694 


Získatelná sudoku 


Když si červené cifry očíslujeme od jedné po osm, 
zde jsou možnosti různých sudoku umazáním 
příslušných cifer. 


1., 2., 3., 4., 5., 6., 7., 8., 1+42.,1+6.,1+7., 
1.+8., 1.42.+8., 1.46.+7., 147.48., 2.+3., 
Zk Zah Da Zd 10s 2 1D Ze PD Osy Ao 
3.+6., 3.47., 3.48., 3.45.4606., 3.+5.+7., 

3.+5.+6.+7., 3.46.+7., 3.+T.—+8., 4.+7., 5.46., 
BTL BBAT BT:T LB. 

V ukázce (sudoku vpravo) použita možnost 
+2.+8.: první, druhá a poslední cifra umazány 


a 


ruční mazání vždy první dostupné cifry). 


Rekurze BFS: vnořování 


[I, [10,26,82,84,102,110,132,156] ] 
[10], [26,110,132,156] ] 
[10,26], [156] ] 
[10,110], [132] ] 
[10,132], [156] ] 

[26], [82,84,102,156] ] 
[26,82], [102,156] ] 
[82], [102,110,132,156] ] 
[82,102], [110,132] ] 
[82,102,110], [132] ] 
[82,110], [132] ] 
[82,132], [156] ] 

[84], [132] 1 

[102], [110,132] ] 
[102,110], [132] ] 

[110], [132] ] 

[132], [156] ] 


= S 
NDNUONYNVUUK UN UN UVUUN- 


Rozložení na větve 


Eě 
[1, 
[13 
[1, 
siě 
(1, 
Cl; 
B 
[2, 
[2, 
[2, 
[2; 
[3, 
[3, 
[3, 
[2, 
[2, 
[2, 


[10]] 
[26]] 
[821] 
[841] 
[102]] 
[110]] 
[132]] 
[156]] 


[10, 
[10, 
[10, 
[10, 
[10, 
[10, 
[10, 
[26, 
[26, 
[26, 


26]] 

1101] 
1321] 
1561] 

26, 156]] 
110, 132]] 
132, 156]] 
821] 

84]] 

102]] 


[2, 
[3, 
[3, 
[2; 
[2, 
[2, 
[2, 
[3, 
[3, 
[4, 
[3, 
[3, 
[2; 
[2, 
[2, 
[3, 
[2; 
[2, 


[26, 
[26, 
[26, 
[82, 
[82, 
[82, 
[82, 
[82, 
[82, 
[82, 
[82, 
[82, 


[84, 1321] 


[102, 
[102, 
[102, 
[110, 
[132, 


156]] 
82, 102]] 
82, 156]] 
1021] 
1101] 
1321] 
156]] 


102, 
102, 
102, 
110, 
132, 


110]] 
1321] 
110, 

1321] 
156]] 


132]] 


110]] 
132]] 


110, 


132]] 


132]] 
1561] 


Po vyřazení podmnožin 


1. 


> 


OOMNO G R UGON 


[10, 26, 156] 
[10110-13921 

[10, 132, 156] 

[26, 82, 102] 

[26, 82, 156] 

[26, 84] 

[82, 102, 110, 132] 
[82, 132, 156] 

[84, 132] 


Jen úvahou nad stromem jsem nezařadil [26,84] 
(srovnával jsem řádky z BFS), naopak chybně jsem 
zařadil [82,110,132] (7.); [102,110,132] (7.); 
[110,132] (2. a 7.) a [132,156] (3. a 8.), to jsou 
podmnožiny o větším počtu prvků než 1, ty jsem 


nezvažoval. 


Sudoku dále nemazatelné 


--18-76—- 


-499 
—-32-14—- 


—-64-89-- 
[10,26,156] 


--18-76—- 


--49-—--2 
—-32-14—- 
2-—--65—- 
-9 4 
——-16—-7- 
-—-64-89-—- 


[26,84] 


--18-76-- —— --18-76-- | --18-76-- 
-6--15-—- — -6--15--- | -6--15-—- 
T- 5- 7- 5- 7- 5- 
=-49——--2 —— --49----2  --49-——-2 
-—-32-14-— — —-32-14-- — —-32-14—— 
2--—-65-- —— 2-—--65-- | 2-65- 
-9 4. -9 4. -9 4 
-—--16--7-—— —--16--7- | —--16--7- 
--64-89-— | —-64-89-- | —-64-89—— 
[10,110,132] [10,132,156] [26,82,102] 
--18-76—- --18-76-- | --18-76-- 
-6--15——- -6--15-—- —— -6--15--- 
7- 5- 7- 5- 7- 5- 
—-49———-2 --49----2 — --49--—-2 
—-32-14—— —-32-14-- —— —-32-14-- 
2-—--65-- 2-—--65-- | 2----65-- 
-9 4 -9 4.9- 4 
——-16--7- —--16--7- —— -—--16--7- 
-—-64-89-—- --64-89-—- | —-64-89-- 


[82,102,110,132] [82,132,156] 


[84,132] 


--18-76—- 


dý 
—-32-14—- 


-64-89 
[26,82, 156] 


Sudoku dále nemazatelné 


-499 
—-32-14—- 


[10,26,156] 


--18-76—- 


--49-—--2 
—-32-1-—- 


-64-89 
[26,84] 


--18--6-- — --18--6-- — --18-76-- 


nnAů=a—9 | adm —-40—=9 
=-32-14-— — —-32-14-— — —-32--4-- 


2-—--65-- —— 2----65-- | 2--- 


--64-89-— | —-64-8-—- | —-64-89-—- 
[10,110,132] [10,132,156] [26,82,102] 


--18-76—- --18-76—- 


--49——--2 --49——--2 
—-32—-4—- —-32—-4—- 
2-—--6——- 2-—--65—- 


———-6—-7- =——--6--7- 
-64-89 —-64-8——- 


[82,102,110,132] [82,132,156] 


--18-76—- 


--49-—--2 
—-32-1--- 


—-64-89-—— 
[84,132] 


--18-76—- 


—-32--4—- 


[26,82,156] 


Přidávání nápověd 
D» Z původního náhodného sudoku jsme získali 9 
dále nemazatelných sudoku. Nelze získat těžší 
variantu. 
Naopak je to však snadnější: můžeme přidávat 
libovolné nápovědy z řešení a sudoku se stávají 
jednoduššími. 


Přidávání nápovéd: program flsudoku 


» Tohoto efektu využívá např. program flsudoku 
při přepínání mezi obtížnostmi, bohužel u Hard 
a Impossible nemají kontrolu na jedinečnost 


wow A 
řešení. 
w ./ LY w LA 
b Upozorňují na to hráče, že to tak mají 
zá B 
schválně. 
| 1 793 6 1 793 6| (M1 793 i 1 3 
326 4|5 9 326 5 9 3|2| 5 9 2 5 
94|612|58 9 612 8 9 612 9 6 
143/97 825||14 97 2|5||14 9 5| |14 9 
2 3 81|4 2 3|8| aj 2 3.8| |4 2 38 
869|524 1| |86 524 8 5|2 8| | |52 
4|3|5|2|6 7 3|5|26 7 3 26 7 3 6 7 
6 43|7|9 6| | |43|zls| 6 43 6 4 
972|1| 8|6 7 1, 8|6 7 8|6 7 8 


Obejití rekurze 


Navázal jsem na pokusy o pozastavení rekurze, případně 
rozklad a využití více počítačů (měsíční/adventní 
kalendář a různý systém proházení dní: zjištění počtu 
možností). 

» Ideál je problém rozložit na co nejmenší, aby i hloubka 


rekurze byla co nejmenší. 


» Idea byla vzít seřazené nápovědy, zjistit počet shodných 
a nepustit pod přípustnou hranici. Pracovní název: 
výpočet stínů (metoda indexování kandidátů). 


» Např. 123, 123 a 123 je v pořádku, ale 123, 123, 123 
a 123 není. Nemůžeme třemi čísly zaplnit čtyři buňky. Je 
nutné se vracet zpět i u takto připravených pravidel. 
Např. u 123, 123, 123 a 34. 3 v poslední buňce je 
nevhodná, 4 by byla v pořádku. Nutná však rekurze. 


Obejití rekurze: ukázka 


Podařilo se vracet dřív než u rekurze, ale té se nelze 
vyhnout. Nejdřívější návrat u rekurze: 


123 456 789 

156-123 4.. 

Nejdřívější návrat přes stíny: 

123 456 789 

456 1-- ... z 3krát 123 se stává 3krát 23: chyba! 


Používám obojí, rychlejší na naprogramování mi 
přijde výběr ze zbylých možností. Možná zkusit 
testy rychlosti, testy s 3D sudoku? 


První získatelné sudoku 


392 rekurzivních volání u výběru z možností, jen 91 
rekurzivních volání k získání nejdřívějšího sudoku 
přes stíny. 

123 456 789 

456 789 123 

789 123 456 


214 365 897 
365 897 214 
897 214 365 


531 642 978 
642 978 531 
978 531 642 


Poslední získatelné sudoku 


Stejné počty rekurzivních volání jako u prvního 
sudoku. Součet na pozici je 10. 


987 654 321 
654 321 987 
321 987 654 


896 745 213 
745 213 896 
213 896 745 


579 468 132 
468 132 579 
132 579 468 


Poznámka 


» Ještě nedávno bylo za největší klasické sudoku 
považováno 100 x 100, https: 
//ww.youtube.com/watch?v=Wgy5bsfMIKgA. 

D Po emailové korespondenci s Philem vím, že 
bylo publikováno i 1000 x 1000, ale jaký 
algoritmus či pomůcky využívají, to netuším. 

K nahlédnutí doporučuji jeho webovou stránku, 
https: //sudokugeant.cabanova.com/. 

» Phil doporučuje velká sudoku hledat na 
http://forum.enjoysudoku.com/. Sám 
zveřejnil 400 x 400. 


O logických technikách — Dedukce 


Hráčské strategie: 
https://www.sudokuwiki.org/Strategy Families. Autor 
řeší Killer Sudoku, nyní mu řešitel řeší cca 50 %. 


Vo. 


Žádná tabulka není samostatně řešitelná, strategie doplnění 
cifry v překryvech, zde je ukázka (7, 8 a 9 v prvním řádku 
překryvu). 


Knihy popisující hráčské strategie 


b A to Zof Sudoku. 
How to Solve Every Sudoku Puzzle, Vol. 1. 
How to Solve Every Sudoku Puzzle, Vol. 2. 


How To Solve Every How To Solve Every 


SUDOKU SUDOKU 


Puzzle Puzzle - Volume 2 
ITEM 


Programy zohledňující strategie 


» 
» 


» 


V linuxovém repozitáři balík ggwing. 

GitHub, C3F: 
https://github.com/SunnieShine/Sudoku 
GitHub, Rust: 
https://github.com/feadoor/rustdoku 
GitHub, C++: 
https://github.com/rafaelfassi/l2sg 
Github, C++, GUI: https: 
//github.com/rankinc/sudoku-savant 


Program sudoku (GitHub: KyleGough) 


k Zdroj: 
https://github.com/KyleGough/sudoku 

b Upravil jsem si z CLI na modul v Pythonu. 

P Neužívám strategie Unigue Rectangle a BUG, 
jak jsou to v kombinovaném sudoku 
nepraktické metody. 

b V některých případech zobrazuje nedořešené 
sudoku transponovaně. Ale takové sudoku 
stejně vyřazuji, tak to nevadí. 


3D sudoku: 2 známé hry a ukázky řešení 


Actual 3D Sudoku (itch.io). 
www. youtube. com/watch?v=80PT0uD62Gw 


3D Sudoku ... Solved! 


www.youtube.com/watch?v=cmvpFxLANol 


3D krychle: objem 


Obsahuje 27 sudoku, 9 v každém směru. 
Každá buňka je součástí tří sudoku. 
Zaplnění (řešení) funguje rychle přes rekurzi. 


VVYVY 


Získání zadání přes postupné odebírání buněk 
a kontrolu, že alespoň jedno ze tří sudoku je 
řešitelné (nikoliv všech 27, to může vést 

k sudoku na jedné stěně a všechny ostatní 
prázdné). 


3D krychle: povrch 


b Odebírání vnitřních buněk vede k neúměrnému 
zpomalení rekurze. 


3D krychle: povrch 


b Odebírání vnitřních buněk vede k neúměrnému 
zpomalení rekurze. 


Můj Heuréka moment! 


Tak je smaž a i vnitřky sudoku! 


3D krychle: povrch 


» 


4 


Odebírání vnitřních buněk vede k neúměrnému 
zpomalení rekurze. 

Trik: Nechat si vygenerovat rám 3D krychle 
(vrcholy a hrany: 8+ 12x 7 = 92), poté si 
nechat vygenerovat vnitřní buňky (6 stěn po 
7x T= 294). Jinými slovy vygenerovat buňky, 
které jsou součástí více sudoku, a poté buňky, 
které jsou součástí jen jednoho sudoku. 
Pořadí: rohy, blokové buňky u rohů a zbytek 
rámu. Tím se spoří rekurzivní volání. Je vždy 
dostatečná volnost na vyplnění buněk. 

Zde jsem naposledy volal program Sudoku 

z příkazového řádku. 


Rychlý náhled: hrany/rám/ kostra 


0000000 

0000000 

0000000 

0000000 

0000000 

0000000 

0000000 
791586234 5693278 149356872 5319684 
300000008 0000000 300000009 0000000 
500000001 0000000 500000006 0000000 
100000009 0000000 700000003 0000000 
900000003 0000000 200000005 0000000 
200000005 0000000 600000004 0000000 
600000007 0000000 900000007 0000000 
400000002 0000000 400000008 0000000 
812749356 4139527 835729641 3926457 

0000000 

0000000 

0000000 

0000000 

0000000 

0000000 

0000000 


Rychlý náhled: vyplněné stěny /řešení 

2384561 

6527349 

3271984 

1432697 

7958412 

8146753 

9715826 
791586234 5693278 149356872 5319684 
326491578 7254196 376482519 7458216 
584372961 3987642 582917436 1847329 
167235849 2465381 754298163 8762945 
945817623 6841759 293641785 2684173 
238964715 1728934 618573924 9173568 
653128497 8512463 921864357 4531892 
479653182 9376815 467135298 6295731 
812749356 4139527 835729641 3926457 

8962714 

2718469 

1254836 

6371985 

5823641 

3495178 

9687352 


Rychlý náhled: zadání 

0000001 

6507040 

3200000 

0030090 

0008400 

0000003 

9000000 
000000004 0690208 000006070 0010680 
320401008 7000106 006080500 7000000 
000070960 0007002 580900030 1047009 
100230009 0060000 704000163 0762005 
000007000 6841700 000040080 0680073 
208000000 1728000 010073900 0070060 
050000490 8512463 901004007 0500002 
079000000 0300010 460000208 6295031 
800049300 4100000 000700040 0020400 

0000010 

2000009 

0004000 

0001080 

0003601 

0005070 

9000300 


Neštvou nás ty nuly v kostře a zadání? 


Jejich odebráním dostáváme: 


748691352 

9 Ná 

1 8 

5 6 

8 5 

6 3 

2 9 

3 4 
791586234569327814935687253196847 
3 8 3 9 3 
5 1 5 6 5 
1 9 7 3 1 
9 3 2 5 9 
2 5 6 4 2 
6 7 9 7 6 
4 2 4 8 4 
812749356413952783572964139264578 

5 3 

3 5 

9 7 

4 2 

7 9 

2 6 

1 4 

875462931 


Neštvou nás ty nuly v kostře a zadání? 


Jejich odebráním dostáváme: 


748691352 


NOmUuFHVe 


Můj Heur dě u dá 


: 9 
Tento 3D rozkres j je žároveň +rozkres kalendářů! 
zo PRA OM 


3 5 


HPNOXNACO o 


7 
2 
9 
6 
4 
1 


87546293 


Neštvou nás ty nuly v kostře a zadání? 


Jejich odebráním dostáváme: 


748691352 
9 


NOU- 
BOWNMOVWY 


791586234569327814935687253196847 
3 


BONOHgW 
Now or 
B OONXNUGW 
o —J BUWO 


5 
1 
9 
2 
6 
4 
812749356413952783572964139264578 


Ale pozor na bloky 
při zařazení 
další tabulky! 


3 5 
9 7 
4 2 
7 9 
2 6 
1 4 
8 1 


7546293 


Grafická prostředí: prozkoumaná 


V TEXovém světě (IB ČStS M/2020): 
b Metapost, 
b PSTricks, 
P TIkZ, a, 
b Asymptote. 
Mimo TEXový svět (IB ČStS M/2021): 
b» Manim, 
P gM0IPVR,a, 
P D3js. 


Grafická prostředí: inspirace 


https: //www.retrogames.cz/ 
https://dosgames.com/ 
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EEERAREE 


Sokoban Atomix Pushover Battle Chess 


Pozn. Řeším typografickou úlohu wordcloud. Nutnost řešit 
vektor na rastr a pozice dostat nazpět. 


Grafická prostředí 


Posun po mapě: 


Lemmings 
Rocks'n'Diamonds 
Raptor 
Prehistorik 2 


Grafická prostředí pro C 


SDL2, 
SFML, 
GLFW, 

Ot, 
wxWidgets, 
ImGui, 
OpenGL, 
X11, 

Cairo, 
GTK+, 
FLTK, a další. 


VYVVYVVYVVYVTVY 


Objeven Raylib 


Vývojář: Ramon Santamaria, Barcelona 
https://www.raylib.com/ 
https://github.com/raysanb/raylib 


PAY Ps 3 
3.0 
ANGLE 25 vás, n, Metal) 


C=-Raylib: ovládání 


» Klávesy [AJ TA] / [P] posun světa vlevo vpravo, 
[s] / [W [ča přiblížení a oddálení, 


/ [E] náklon, 


7 rotace doleva doprava, 

/ rotace nahoru a dolů. 

» [|| pozastavení automatického otáčení. 
» [x| zobrazení či zakrytí řešení. 
> 


IN] zobrazení všech či jen jedné stěny z šesti 
(3D sudoku povrchové). 

bk Možnosti zlepšení: cifry nasměrovat čelem ke 
kameře, zobrazit vyrobenou kostku s ořezy 
rohů a hran ap. 


C+Raylib+ffmpeg 
Ukázky, obojí je zadání. 


3D sudoku objemové 3D sudoku povrchové 


Videoukázka 1-2 


videa/3d-sudoku-objem.mp4 
videa/3d-sudoku-povrch.mp4 
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www.youtube.com/watch?v=t1aLWuZ7YD4M 


11 Different Shapes of an Unfolded Cube - 3D Shape Development 


bb WB 4 111/129 


Pomocné čáry: inspirace 


Unfolding a Cube 


poM 014/014 


Pomocné čáry: rozkres na papíře 


dání 


Sazba s Čarami: za 


73 


6 
8 


T 1 
4 1 T 1 7 
T 7 2 1 4|7 
23 6 T 4 1|6 T 2 
EZ INNE EERÁIE 
1|71|2|8 1 7,319 T 
4 6|3 1 4 7 
1 


1 
2 8 
7 


Á 


: řešení 


Sazba s Čaram 


7|13|5 


1 
21 
6 


2|e|9 
|ols|rlolol115 
2lol3l7|6lsl1|5 
(ola 11319 512 7lel35|7|2|9 
zhulsla 
1|8|4 
5|4|8 
317|1|9 
2|3|6 
o|s|1 
F3 
a|7|5la|6|2 


3|2|7 
9|1|2 
4|6 

7|5|8 
2|3|4 
1,9, ol8 


7 


4 


1|4|3 
6|9|5 
3|6|7 
8|5|2 
4|1|9 
7|8|6 
9|3|1 


3 
6 


7 


1 
8 


7|4|8|6|9|1 
9|2|3|8|4|5 


(0 

3 
9|6 
8|4 
7|1 
4|9 
3|5 
8 


4|9|115 
3|7 
2|3|5 
9|6|4 
1|2|8 
9|6|5|3Í|1 


5 
8 
3 


8|6|2 


T|9|1|5 
3|2|6 
8|4 2 


6|7 

4 

3 

5 
8|1|2|7|4|9 


5 
1 
2 
6 
al? 


C+Raylib+ffmpeg 
Ukázky, obojí je zadání. 


3D sudoku objemové 3D sudoku povrchové 


Videoukázka 1-2 


videa/3d-sudoku-objem.mp4 
videa/3d-sudoku-povrch.mp4 


Dvouroční kalendář: několik kol 


Všechny měsíce jsou napojené pod sebou. 

D» Původní nápad byl mít panáčka, který nosí cifry, 
Sokoban a Atomix. Kvůli rychlosti jen prosté řešení krok 
za krokem. 


Je obvykle potřeba dvou či tří kol k vyřešení. Nápad na 
kola je z boxu (s chodící slečnou s cifrou). 


» Zobrazení logického kroku. Program sudoku od uživatele 
KyleGough. Byla by možnost získat i nápovědy 
v krocích, obtížnost sudoku ap. 

» Skrz velký počet sudoku: přeprogramoval jsem jeho 
program jako modul. Z příkazového řádku to byla cca 
vteřina na jednu buňku, nyní jich bylo přes 50 tisíc. 

p Neužívám dvě metody (Unigue Rectangles a Bivalue 
Universal Grave nebo-li Unigueness Technigue), na 
přechodech nelze zajistit chtěné řešení. 


» Buňka s cifrou omezuje jen v těch sudoku, ve 
kterých leží. 

bk Tuto informaci dostanu při rozkresu ještě před 
rekurzí. 


» Buňka s cifrou omezuje jen v těch sudoku, ve 
kterých leží. 

b Tuto informaci dostanu při rozkresu ještě před 
rekurzí. 


Můj Heuréka moment! 


Užij FOR cyklus: místo jednoho sudoku 
použij všechny, ve kterých buňka leží! 


Zobecnění, které mi v 2023 chybělo 


=< ee 


b Zelená ve žluté: ovlivňuje jen třetí sudoku (3. 
sloupec, 1. blok). 

b Zelená v modré: ovlivňuje první sudoku (5.ř., 9.s., 6.b.) 
a druhé sudoku (5b.ř., 1.s., 4.b.). 

D Zelená v červené: ovlivňuje 1. sudoku (9.ř., 9.s., 9.b.), 2. 
(9.ř., 1.s., 7.b.), 3. (1.ř., 9.s., 3.b.) a poslední (1.ř., 1.s., 
1- bs) 


ádek, 3. 


Kalendář: pořadí buněk v rámu 


VVY 


Prvně se řeší rohy (žlutá). 

Poté se řeší blokové buňky u rohů (oranžová). 
Nebyly zatížené, ale po rozích jsou: efekt laviny. 
Nakonec zbylé buňky (zelená). 

To pomáhá omezit počet rekurzivních volání. 
Na závěr se rekurzí řeší vnitřní políčka (bílá). 


Když pořadí dle zatížení buněk pomáhá rekurzi 
v jednom rámu... 


D- Když pořadí dle zatížení buněk pomáhá rekurzi 
v jednom rámu... 


Můj Heuréka moment! 


. udělej to všude! 
Zobecni to, ty Pájo! 


Šetříme naše és rekurze! 


úvaha 


á 


Zobecnění: teoretick 


Užití 


U kalendáře generuji rám sudoku za sudokem, 
poté se plní vnitřní části, opět jedno sudoku za 
druhým. 

Na http: //www.afjarvis.org.uk/sudoku/ 
jsem zahlédl generování písmene L: první 
řádek, první sloupec, zbytek druhého řádku, 
zbytek druhého sloupce atd. 


Generoval jsem rohy/překryvy a poté jednotlivá 
sudoku u následujícího sudoku žebříku. 


Ideál: nejít v rekurzi zpět, ale nejít ani moc do 
hloubky. 


Zobecnění 


Nepodařilo se mi najít obecnou metodu pro všechny 
případy, zkusil jsem rekurzi do šířky i rozložení 
přesahů dle náročnosti (vždy jsem našel protipříklad, 
na kterém to nefungovalo). 


Mezníky byly následující. 


Level 0: Hello, world of sudokusl 


Klasické sudoku bez překryvu. Rekurze + zpětné 
vyhledávání. 


Level 1: Hello, world of multi-sudokusl 


Olympijské kruhy (řešeno přes udání pořadí tabulek 
bez obecnější kontroly). 


Level 2: Hello, biennial calendars! 


Kalendář (řešeno přes zohlednění náročnosti 
překryvů pomocí běžné rekurze). 


Level 3: Hello, oh man, there is a loop! 


"OVV UVU 


rekurzí. 


Level 4: Božíčku, co to je? 


Kombinované sudoku s cyklem, Gattai 8 Sudoku 
(přes počet překryvů pomocí metody stínů / 
indexace kandidátů). 


Level 5: To nedávám, člověče! 


Tabulky náhodně přes sebe (když obsahují cyklus 
přesahy sestupně všechny, jinak jen do velikosti tří). 
Při rovnosti od tabulek s největším počtem přesahů 
sestupně. Analyzovat nedotýkající se každé 
kombinované sudoku samostatně. Co je cyklus? 


Ukázka nefunkčního 


4 


» 


» 


Levé rohy: 

maldata=[[1,1],[4,5], [7,13] ,[1,13]]. 
Kombinované sudoku nemá cyklus, ale přesah 
se bere trojkový i dvojkové. 

Dojde ke kolapsu v buňce [4,11] a [5,10], kde 
zbývá kandidát 5, pětka je však již užita. 
Rekurzi bloku buněk zpět jsem neprogramoval, 
je to pomalé. 

Program vypíše hvězdičky ve zkoumané tabulce 
a skončí běh. 


Před rekurzí... Zpracovávám 1 Zpracovávám 2 


nen: A jnkt 47932... 
0 eV 6 rd KTE Va BV 6 12876. u .oeedéke 
PAA a VSC A EVO Ý 36514............ 
BS dár a PRE 95381 Zoebane 
zádě Bryoavae 21497...5........ 


Zpracovávám 3 Zpracovávám 4 Zpracovávám 5 
Musí se v rekurzi zpět... 


„479325..8........ «..479325..8........ „4 479325**B......0. 
se 2876, 03z le or z 0 022876428 A peče 6 „4 12876*x*3........ 
...36614...7........ on BBBÍL ST desk a kl „4 36514***7........ 
341953810 o2éso 86 ....95381...216745389 ....95381**x216745389 
...21497...5........ ....21497...598163472 <... 21497+**598163472 

..786253..4........ ....786253..437982561 .786253**437982561 
Pod Ka háné da alone dep dk jede Bo S3hlořaě kl.. 
Vpěnuě € Ox bn onen a 0 Rue KKKKKKKKŮ 


vo an Bi si B.án z be B9028 Báe báje ké... 


Ukázka u sudoku Gattai 8 


Definuji si levé horní rohy tabulek. Vzniká mi 

prázdná mapa. Data jsou indexována od nuly, ale 

tabulky čísluji od jedničky. 

maldáta=[ L 1,401; [ 4, 4]; [4,16] 
[10, 1], [10,19], [16, 4], 
[16,16], [19,10] ] 


Před rekurzí... 


Zpracovávám 1 


Zpracovávám 2 


...895213746 
„167489325 
„423576981 


Zpracovávám 3 


Zpracovávám 4 


Zpracovávám 5 


očisněanů 254...361...... 
tá vá 839...457...... 
S ástaeí 167...892...... 
Zen 698...734...... 
zslékc 412 985...... 
A psráráy A 573...126...... 


...895213746 
„.. 167489325 
„423576981 


579824631... 
213695487... 
648371529... 


see 254...361...... 
o. 839...457...... 
o.. 167...892...... 
PEN 698...734...... 
...... 412...985...... 
o. 573...126...... 


. 895213746 
„167489325 
„423576981 


...678342... 
...931857... 
..542691... 


579824631... 
213695487... 
648371529... 


pece 254...361...... 
vá 839...457...... 
o.. 167...892...... 
dne 698...734...... 
E) 412...985...... 
pece 573...126...... 


...895213746 
„167489325 
„423576981 


... 678342... 
...931857... 
..542691... 


579824631... 
213695487... 
648371529... 


...249863... 
...163745... 
...758912... 


Zpracovávám 6 


Zpracovávám 7 


Zpracovávám 8 
945237618 
321648579 
786915243 


„895213746 


„.. 167489325 
„423576981 


„678342519 
...931857642 
„542691873 


579824631... 
213695487... 
648371529... 


...249863... 
...163745... 
... 758912... 


. 895213746 


„167489325 
. 423576981 


„678342519 
...931857642 
„542691873 


579824631... 
213695487... 
648371529... 


715249863... 
298163745... 
463758912... 


z sousvářě 254789361...... 


...895213746 
„167489325 
„423576981 


„678342519 
...931857642 
„542691873 


579824631... 
213695487... 
648371529... 


715249863... 
298163745... 
463758912... 


Zpracovávám 9 
945237618 
321648579 
786915243 


Zpracovávám 10 
945237618 
321648579 
786915243 


Zpracovávám 11 
945237618 
321648579 
786915243 


931867254789361...... 
746152839162457...... 
258394167453892...... 
314725698521734...... 
579638412376985...... 
682941573894126...... 


. 895213746 
„.. 167489325 
„423576981 


„678342519 
„..931857642 
„542691873 


579824631... 
213695487... 
648371529... 


715249863... 
298163745... 
463758912... 


931867254789361759248 
746152839162457182963 
258394167453892463175 
314725698521734916852 
579638412376985247316 
682941573894126538794 


. 895213746 
„167489325 
. 423576981 


„678342519 
...931857642 
„542691873 


579824631... 
213695487... 
648371529... 


715249863... 
298163745... 
463758912... 


931867254789361759248 
746152839162457182963 
258394167453892463175 
314725698521734916852 
579638412376985247316 
682941573894126538794 


476895213746 
253167489325 
198423576981 
345716928 
782359164 
961284735 
519678342519 
624931857642 
837542691873 


579824631... 
213695487... 
648371529... 


715249863... 
298163745... 
463758912... 


Zpracovávám 12 
945237618 
321648579 
786915243 

931867254789361759248 
746152839162457182963 
258394167453892463175 
314725698521734916852 
579638412376985247316 
682941573894126538794 


Zpracovávám 13 
945237618 
321648579 
786915243 

931867254789361759248 
746152839162457182963 
258394167453892463175 
314725698521734916852 
579638412376985247316 
682941573894126538794 


Zpracovávám 14 
945237618 
321648579 
786915243 

931867254789361759248 
746152839162457182963 
258394167453892463175 
314725698521734916852 
579638412376985247316 
682941573894126538794 


476895213746 579824631795 
253167489325 213695487132 
198423576981 648371529846 
345716928 532194678 
782359164 416278953 
961284735 987356421 
519678342519 | 715249863517 
624931857642 298163745289 
837542691873 | 463758912364 
ún 294...176...... 
ata 136...582...... 
PETE 785...349...... 
P 457...631...... 
“.eene 328...954...... 
PES 961...827...... 


476895213746 | 579824631795 
253167489325 | 213695487132 
198423576981 648371529846 
345716928 532194678 
782359164 416278953 
961284735 987356421 
519678342519 | 715249863517 
624931857642 | 298163745289 
837542691873 | 463758912364 
385176294...176...... 
497285136...582...... 
126439785...349...... 
263918457...631...... 
719564328...954...... 
854723961...827...... 


476895213746 579824631795 
253167489325 213695487132 
198423576981 | 648371529846 
345716928 532194678 
782359164 416278953 
961284735 987356421 
519678342519 | 715249863517 
624931857642 298163745289 
837542691873 | 463758912364 
385176294...176394528 
497285136...582617394 
126439785.. .349582176 
263918457...631475289 
719564328...954821637 
854723961...827936451 


Zpracovávám 15 
945237618 
321648579 
786915243 

931867254789361759248 
746152839162457182963 
258394167453892463175 
314725698521734916852 
579638412376985247316 
682941573894126538794 
476895213746 579824631795 
253167489325 213695487132 
198423576981 648371529846 


345716928 532194678 
782359164 416278953 
961284735 987356421 


519678342519 715249863517 
624931857642 298163745289 
837542691873 | 463758912364 
385176294358176394528 
497285136794582617394 
126439785126349582176 
263918457289631475289 
719564328671954821637 
854723961543827936451 
812937465 
673415298 
549862713 


Z řešení promazáváním cifer zís- 
káme zadání. Testuje se, jestli je ale- 
spoň jedna tabulka z testovaných 
řešitelná, případně všechny, má-li 
být každá tabulka řešitelná samo- 
statně. 


Zadání Gattai 8 Sudoku 
940207000 
001608079 
086000003 
000007250789060000008 
000000800062057080903 
008004000003090060175 4 : s / 
04705090800000900500 | Následuje výpis nutných kol a zahr- 
500000012000000000316 ý 
002900003000000000004 nutých tabulek. 
400095200040 — 009004600700 
2038107009020 — 210005000002 


108400000001 000370000040 ... Kolo 1 

040006020 030100008 Užité sudoku: 12345678 
080309000 000200000 

960284005 980000421 +.. Kolo 2 ... 


500008000010 | 010049060500 | Užité sudoku: 14567 
620900800002 © 298100045009 
000000691073 063050000364 Počet kol celkem: 2 
005100090300100300008 
000205130700002607094 Špatné: 
120430700006000082170 D0 
200900000209031070089 
710060008000050801030 
004023000040000000001 
012000000 
600000090 
500000700 


Sudoku žebřík: nápad 


» 


» 


Idea vzešla z olympijských kruhů pro bulletin 
ČStS, které ve fázi výběru měly víc kol. 
Náznak situace, X nevyřešené, O vyřešené: 
XXX 000 000 

X X => KA HU 
Takové fiktivní multi-sudoku má dvě kola. Je to 
dané tím, že překryvy jsou vyřešené později, 
dané sudoku se kompletně vyřešit zatím nedá. 
Ze začátku jsem sudoku bral nezávisle 
v každém kole. Aktuálně zohledňuji dříve 
vyřešené tabulky. 


Sudoku žebřík: maximum kol 


» Nešlo by tedy vygenerovat multi-sudoku 
s maximem kol, ale minimem překryvů; tedy co 
kolo, tak jedno sudoku? 

b Má to řešení. Při odebírání buněk vyjmeme dva 
rohy. Zadáme-li v jednom rohu číslo, musí se 
vrátit sudoku vyřešené i s druhým rohem. 

» Zadáme-li ale v tom rohu nulu, druhý roh musí 
být také nula. 

» Obvykle je potřeba několik pokusů, ale jsme 
schopni žebřík sestavit. Zafixujeme překrývající 
se rohy, pak hledáme individuální sudoku. 


C- Raylib+ffmpeg 


Ukázky. 
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Kalendář 


Videoukázka 3-4 


videa/multi-sudoku-2years-calendar.mp4 
videa/multi-sudoku-2years-ladder.mp4 


Jednoroční kalendář — jedno kolo 


» 


» 


Je to opak žebříku, byť máme překryvy, každé 
sudoku je samostatně řešitelné. 

Příprava tiskových podkladů: zadání, řešení 

a kalendář s popisky. 

Přes zásah do zdrojového kódu lze mít víc kol. 


Ukázka: strana zadání 


Ukázka: strana řešení 
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Jednoroční kalendář — jedno kolo 
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Stálo by za úvahu do řešení a bočních popisků 
dopsat stupeň obtížnosti. 

Ale i další informace vztahující se k celku: rok, 
měsíc, den, den v týdnu, týden v roce atd. 
Možná i GR kód identifikace sudoku kvůli 
automatizaci kontroly. 

Identifikaci skrýt pod MD5? 


Kladu si otázku... 


D Zadání z řešení řeším postupným odebíráním 
buněk a dotazováním, je-li alespoň jedno 
sudoku zasahující do buňky řešitelné (více kol), 
či jsou-li všechny řešitelné (jedno kolo). Nešla 
by však použít metoda půlení intervalu? 

b Odpověď je, že si to nemyslím. Neb u každé 
odebírané buňky se rozhoduji, jestli lze či nelze 
použít. 

b Možná by se dal odebírat blok buněk jedné 
tabulky, a vždy zkontrolovat ty tabulky, které 
odebírané buňky ovlivňují. Aktualizace 
9.6.2024: ano, lze, což je případ při zvážení 
symetrií. 


Dva typografické postřehy 


je Velikost stránky PDF v1l.8 může být až 15 kilometrů. 
Omezení je na straně TEXu, cca 5,5 metru na délku 
a výšku. Ke změně v nejbližší době nedojde (Hans 
Hagen). 


Db  Obcházíme případným zmenšováním při sazbě 

a pak rozložením stránky a zvětšením před tiskem. 
» Nebo se nabízí co rok, tak jedna strana PDF. 
D» Nebo užít Metapost s výstupem do PostScriptu? 


D» Při experimentech si musíme dát pozor na sílu linek, 
které zasahují do buněk sudoku. Při požadavku buňky 
lem na 1cm musíme sílu linek vzít v úvahu. 


Ukázka: prázdný mustr 


Ukázka: zadání sudoku 
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Domácí úkol pro ty, kteří vydrželi 
poslouchat až sem 


b Umíme si vysázet takové sudoku, když je 
samostatné? 

e Co vše potřebujeme upravit a rozšířit, abychom 
mohli sázet multi-sudoku se zajištěnou velikostí 
buňky, např. zmíněný kalendář? 


Pájo, proč všechny 
ty experimenty? 


Proč to  rozeblrání + až 
na matičky a šroubky? 


Sudoku s překryvy 


aneb 
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vrchol sudoku: pro programátora? 


Sud 
O 
ku s je: 
x 
JZÝYo ohli bý 6 


A mh 
o 
fedoku 
pro 
p 
rogramá 
tor 
a? 


< 


Osnova 


» Největší (kombinované) sudoku. 
» Sudoku expert Jan Novotný. 
» Symetrie. 


Práce od 14. února 2024 dál. 


Co by mohl být vrchol sudoku s překryvy? 


» 


VVY 


Kategorie jsou tam maximum lidí současně 
řešících sudoku (přes 3 tisíce) a největší sudoku 
(100 na 100), to už ale vím, že se dá řešit 

v tisících na tisíce. Tedy zůstává 3. kategorie: 
Guinnessova kniha rekordů: 

Largest multi-sudoku puzzle (280). 
https://www.guinnessworldrecords.com/ 
world-records/386582-largest-multi- sudoku 
Dal by se uvážit kalendář, 365/366 dní. 
Případně bez nedělí, mínus cca 52 dní. 


Případně kalendář školního/akademického 
roku, mínus 62 dní července a srpna. Atd. 


Oficiální současný rekord 


Largest multi-sudoku puzzle 


WHO WHAT 

DWANGO CO., LTD., WAKARA CO., LTD., 280 TOTAL NUMBER 
SUGAKUBUNKA CO., LTD., 

TIMEINTERMEDIA, INC. 

WHERE WHEN 

JAPAN (CHOFU) 07 OCTOBER 2018 


The largest multi-sudoku puzzle consists of 280 sudoku grids and was 
achieved by Timeintermedia, Inc., Sugakubunka Co., Ltd., Wakara Co., Ltd. and 
Dwango Co., Ltd. (all Japan) in Chofu, Tokyo, Japan, on 7 October 2018. 


The attempt was taken place as a part of a math event called MATH POWER 
since 2016. 


Polovina února 


» 


VY V v 


Příprava webové stránky, 
http://195.178.93.92:48082/multi-sudoku-striz/. 
Založení FB skupiny, 
https://www.facebook.com/groups/399904685914242. 
Vyplnění a odeslání přihlášky, 
https://www.guinnessworldrecords.com/. 

Navíc, tehdy jsem byl shodou okolností 6 týdnů bez internetu. 
Čekání na rozhodnutí až tři měsíce. 


Mozilla Firefox - +x 


B | Mome/malipivo/Downloads/fim X © + v 


G D file:///home/malipivo/Downloads/filmy/kombinatorika/sudoku/x E 90% z oD = 


Calendars 


I'm creating calendars of different styles every year. Usually as a PF poster. Here is an older example. 


Multi-sudoku 


As a side project of my experiments in ranking-unranking in classic sudoku, I've started to work on different multi- 
sudokus. I enclose some of my projects. 


Olympic rings multi-sudoku [PDF version] 


Jaké jsou časové nároky na vyřešení sudoku? 
» U klasického sudoku se počítá 15-45 minut. 


b U těžších variant se počítá nad 60 minut. 
» U Samurai Sudoku / Auintuplet Sudoku, 
5 tabulek: 
» Expert, 15-40 minut 
(www.youtube.com/watch?v=LEpobOHVVIg), 
» nadprůměrný hráč, Sudoku Instructor (YouTube), 
50 minut až 2 hodiny 15 minut, 
» běžný hráč, 2 hodiny 20 minut 
(www.youtube.com/watch?v=DrFw1B9j9jo). 


b U cca 281-299 tabulek tedy počítat na 
vyřešení řádově 150 člověkohodin. Tedy při jen 
30 lidech to je 5 hodin na osobu! 


Hrubé srovnání 


» Jak je pro sportovce olympiáda, 

či pro vědce a spisovatele Nobelova cena, 

či pro matematiky Fieldsova či Abelova cena, 
pro umělce Oskar, ap., 


VVYVY 


pro programátory to je Turingova cena, nebo 
tedy... 


OFFICIAL 
/ | ATTEMPT 


Úplné podklady 


Dorazily podrobné instrukce (Application Reference: 
240213141915blmp), pro zájemce jsou ke stažení z: 


» http://195.178.93.92:48082/sklad/ 
multi-sudoku-official-document.pdí 


» http://195.178.93.92:48082/sklad/multi- 
sudoku-official-Guide-to-your- 
evidence-2022 tcm25-486431.pdíf 


Není potřeba arbitr/přizvaný oficiální dohled nad 
akcí (to by stálo čtvrt miliónu korun, 10000 
usd/eur). 

Jeden z těch dní v životě, kdy si uvědomíte, že by to 
snad i šlo. Tedy dobrá zpráva je, že přihláška byla 
přijata, a Že rekord je teoreticky překonatelný, ale... 


Přihlá 


» 


» 
» 


ška z 13.2.2024 přijata b. 3.2024 


Kombinované sudoku musí být symetrické. Nezávislá 
kontrola expertem na sudoku. 


Celek musí mít jedno řešení. Nezávislá kontrola. 


Řešení tabulek musí být různé (neuvádí specificky rotaci 
a zrcadlení, ale ty zahrnu). Suffix Tree? 


Lze užít klasické sudoku, i kombinace variant sudoku, 
pokud to dovolují překryvy. 

Tabulky musí být uznány organizací zabývající se 
sudoku, či musí být publikovány (ISBN). 

Dva nezávislé dohledy nad veřejnou událostí. Mohou být 
čtyři hodiny, čtyři hodiny přestávka. 

Lze užít sudoku od Kyle Gougha (bez licence)? 
Doporučují dokládat publikace kolem akce. 


Komunikace se sudoku expertem 


» 


Kontakt přes spolužáka z vysoké: Jan Novotný z Brna 
(mistr světa v sudoku, tvůrce soutěžních sudoku, včetně 
kombinovaného sudoku). 


Upozornil mě, že tabulky nemohou být řešitelné samy 

o sobě, to by kombinované sudoku nedávalo smysl. 

V tom je jádro celého rekordu: tým lidí musí přijít na to, 
které tabulky lze prvně vyřešit, které až následně. 
Doporučil zkusit spojit síly s HALAS (Hráčská asociace 
logických her a sudoku), VIDA! v Brně či zkusit termín 
9.9. (Mezinárodní den sudoku). 


Přes HALAS mě oslovil Matúš Demiger 
(worldpuzzle.org), že plánují pokořit tento rekord na 
Slovensku (2025 či 2026), ať si nekonkurujeme. 

Jan Novotný mě upozornil, že zadání tabulek by ideálně 
měly splňovat symetrii. 


= Wajs= “ 
Rešili jsme 
» Nutnost nemít každou tabulku řešitelnou samostatně. To 


je princip kombinovaného sudoku. 


» Ideálně zadání tabulek mít symetrické. Otázka estetiky 
versus náhodnosti. 

» Formát: papírová forma, vpichování čísel do 
korku/kartonu, nebo elektronická forma? 

b Možnost přidání „upřesnění“ (podmínek nepotřebných 
pro řešení). 

Kdy? Tip: 9.9. na Mezinárodní den sudoku. Versus mé 
narozeniny. 

Kde? Tip: Vida! centrum v Brně. Versus mé rodiště. 

Kdo bude hrát? Tip: oslovit sdružení HALAS. 


Základ symetrie 


Například v programu sgt-solo, Simon Tatham, (apt source 
sgt-puzzles), autor psal, že má nad tím něco jako šablonu: 
None, 2-way rotation, 4-way rotation, 2-way mirror, 2-way 
diagonal mirror, 4-way mirror, 4-way diagonal mirror, 8-way 
mirror. 


Či sudoku, Peter Selinger, 
https://www.mathstat.dal.ca/“selinger/sudokv/, 
online https: 
//www.mathstat.dal.ca/“selinger/sudoku/random.php: 
none, vertical, horizontal (vertical+-90), diagonal, codiagonal 
(diagonal+-90), dc, vh, 180, 90 a all. 


$ ./sudoku -s none 


+———————+———————+———————+ 


45 


5 


6 
+———————+———————+———————+ 


9 


3 


4 
8 


52 


+———————+———————+———————+ 


6 


6 


5 


3 


(46 


+———————+———————+———————+ 


$ ./sudoku -s vertical 


+———————+———————+-———————+ 


1 
9) 


2 86:2 


4 


+———————+———————+-———————+ 


9 


5 


6 5 


23 


6 
+———————+———————+———————+ 


3 4 


o 6 


9 


3 


2 
+———————+———————+———————+ 


5 


$ ./sudoku -s horizontal 
pol ua eg 


9 


26 
7 


9 
+———————+———————+-———————+ 


5 


2 


23 


3 


1 


9 
+———————+———————+———————+ 


52 


8 


4 


3 


3 


+———————+———————+———————+ 


62 


$ ./sudoku -s diagonal 


+———————+———————+———————+ 


6 9 
1 


ď 


8 


2 


23 
+———————+———————+———————+ 


, 
9) 


5 8 


'A 


L 76: | 
+———————+———————+———————+ 


8 


(7 
9 


2 


4 3 


+———————+———————+———————+ 


$ ./sudoku -s codiagonal 
+———————+———————+———————+ 


72 
3 


5 9 
6 


9 6 
+———————+———————+-———————+ 


2 
1 4 
3 8 
+———————+———————+———————+ 


4 


3 


5 


1 


4 
vé 


9 
2 


6 


1 


+———————+———————+———————+ 


$ ./sudoku -s dc 


+———————+———————+-———————+ 


2 8 


' 
4 


4 
+———————+———————+———————+ 


5 


ď 


9 


8 


4 


6 


3 
+———————+———————+-———————+ 


8 


2 


5 8 
+———————+———————+-———————+ 


$ ./sudoku -s vh 


+———————+———————+———————+ 


5 
4 


2 


8 
6 


3 


2 


+———————+———————+-———————+ 


2 


4 


3 


9 


3 


8 


9 


ď 


2 
+———————+———————+———————+ 


6 
8 


8 


5 


vá 


4 
+———————+———————+-———————+ 


6 


$ ./sudoku -s 180 


+———————+———————+———————+ 


4 


8 


9 


5 


3 


Bo 


6 


3 


6 


5 
+———————+———————+———————+ 


$ ./sudoku -s 90 


+———————+———————+-———————+ 


621,7 


1 6 


9 1-62 
+———————+———————+-———————+ 


Ť 


9) 


Ť 


4 


1 
6 


32 


4 


+———————+———————+———————+ 


3 


5 


42|9 


o | 2, 1 
+———————+———————+———————+ 


$ ./sudoku -s all 


+———————+———————+———————+ 


45 


2 


8 


9 
+———————+———————+-———————+ 


3 


6 


| 219" 


5 


8 
+———————+———————+———————+ 


2 


Ť 


22 


LA 


+———————+———————+———————+ 


Ukázky ručně generovaných, Jan Novotný 


ých, Jan Novotný 


čně generovan 


w 


Ukázky ru 


2 


9 
4 
[817] 


9|8l3|5 


1114|7 


7TaT116 


7123|5 


21116 
B 

4|3|7 

7|6|4 


a 

o 

K 

co 

nofeo| |eof|co 

o|colo aho|=|< 
<o|o|<t[io| co | oofav|N|—Fcofceofoofo|< |tof=|c0|Nfa|co|co 
eo|— oN |<+|afiolo TEE 
x |kolaflo|=|cofo|< |ofo|o|Nfx|co|—[o|<|ofo|co|x 
o|N|tof= |oo|<[co|co|x wo|a|ofo|Nlof<|o|— 
a|eo|—[o|N|oflo|co|st N|=|[<o|o|afco|tolo 
co|<r- | ofla|o|of= |1o|x olo|of< |to|—[o|x|w 
= |oo|of< | o|oflN|a|tofe|<t |cof— | coo |co|tofeo|oi|st 
=t|a|Nfoo|to|—[o|co|ofo|x|= eo|—|oflN|olo 
wo|olofo|N|Nf< |= |cofolo o|x|<fio|—|co 


5 
4916 


8 


18|6|417|3| 219141 115|8|613|4|117|2|9 


4|3 


6 


lo 
wo|<rafo|co|colo|N|—[x|to|coofeo|<r [co |to|af=|o|co 
N|o|ofla|o|—[o|< |cofo|co|Nfa|=|cofol|o|mÍN|<|1o 
o|= |cofio|=t|N[co|o|af=|co|<N |o|of= |< |cofo|eo|v 
< |co|N[= |o|tolalo|ce oo|a|-[o|x|<[o|to|co 
eo|co |tofst|a|ofo|= co|N|<+fo|—|tofa|coojce 
=|a|ofN|m|of<|co wo|eo|ofoo|N|of<|N|= 
aho|j+lo|= o|tolafst|co|— [fools 
oo|N |ofkojto <t | oo |ofa|co|Nfio|=|o 
co|o|—[oo|x ololxÍ< wo |oolofo|a|<+ 


Ukázky ručně generovaných, Jan Novotný 


Propojené palindromy (32x8 b) 


h, Jan Novotný 


Á 


čně generovanýc 


w 


Ukázky ru 


9|4 


5|2|6 
71314 
8|9|1 
6|4 
9|8|2 
11715 
5|8 
3|,6|7 
6|7[2|1|9 


318 
6|5|1 


3 2 
2| UD 
71316 
9|4|8 
112 


6 


8 


4|1 
3 
6 


8 
3 


5|4|8|2|9 


3|2|7|6|5|4 
71918 


5 
2 
9 


3 
1 


SEE: 


7111812|4|9 
75 
6|7 

9|6|1|5|2|3 


sell: 


1 
2|4|5 
3 


4 
6|3|7 
8.1.9 
9163 
2|7|5 
114,8 
3|5 


118|4|2 á 3 
718|6[3|5|9|4|1|2|5|8|9 
4|9|211|7|6 5|4 
2|7|4|6|9|5 
6|3|5 
11812|3|4 
2|,9|4|8|3 
8|,4|7 


1|7 
5|8|9 


7 


6|8 
1|4 


5 
8 
11413 
9 


9 
2 
3 
7 


116|.3|5|2|7|8|9|4 


oÍto 


Klasický Samurai 
https://puzzlephil.com/ 


Samurai Normal Ser © Philipp Hůbner 


Klasický Samura 


com/ 


//puzzlephil. 


https 


1|5|7|3|4|2|8|6|9 
2|4|9|6 7|8|5|1|3 
6|8|3|5|1|9|2|7|4 
4|9|6|1|8|5|3|2|7 


3|7|1|2|,9|6|4|5|8 
5|2|8|4|3|7|6|9|1 
9|1|5|8 6|3|7|4|2 


3|2|9|6 7|1|4|8|5 


7|5|1|3|4|,9|2|6|8 
8|3|2|7|1|6|5|9|4 
9|6|4|2|8|5|1|7|3 
2|9|8|1 6|4|3|5|7 
6|1|5|9 3|7|8|4|2 
4|7|3|5|2|8|6|1|9 


4|6|8|3|2|7 


nl 2 


4|2|6|3 7 8|1|9|5 
5|9|1|4|,2|6|3|8|7 
3|7|8|1|,9|5|2|4|6 
6|8|5|2|1|3|9|7|4 
1|4/|7|6|5|9|8|3|2 
2|3|9|7|8|4|6|5|1 


8|5|4|9|6|117|2|3|5|1|9|8|6|4|7|2|1|9|3|5 
7|6|3|8|4|2|5|1 | 9|4|8|6|7 | 3|2|9|5|4/|1|8|6 


9 


8|4|5|7|6|3|2|9|1 
1|3|6|9|5|2|4|7|8 
2|9|7|1|4|8|6|5|3 


6|5|1|8|7|4 


1|5|6|4|7|3|9|8 | 2|6|3|5|1|4|71|8|5|2|9|3|6 


4|3 


9|8|2|5|1|6|3|7|412|9|1|5|8|6|4|9|3|7|2|1 


6|1|8|9|5|7|2|4|3 
5|9|4|2|3|8|1|6|7 
2|3|7|1|6|4|5|9|8 
8|2|9|3|,4|5|7|1|6 
4|7|1|6 2 9|8|3|5 
3|6|5|7|8|1|4|2|9 


u 


© Philipp Hůbner 
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Samurai Normal Ser. loesun, 


Nepravidelný Samurai 
https://puzzlephil.com/ 


| a 
[2| 71 
| BE 


Kikagaku-Samurai © Philipp Hůbner 


Nepravidelný Samurai 


//puzzlephil.com/ 


https 


o|olo|x|o|+ 
| = o|iojslo 
a|<+|co o|jr+|au o|jr|ojo 
ololho|< miso o|st|o|w 
MN- o moa|ojo sta -o 
oj- |x| x oloja|e olo|o o|<+|©m 
el o|a|coloel|= | o|rla|<+|m © o = 
KN < o|-|oojaulo a F 
o|o- o 
|| o K 

No o 

a|j=| oje 1m o 
o|o |<+fio o © wo|x+|o|x 
< wo|a|olo oj- m m |o|jelo 
wo KO) o|KN|-|[x|e|a © Nlalo|< 
t|oN|-|aoje Nela =t|o|co|co 
= Nlolo ola st|o wo|=|o 
ooo vol- xl o jtol|<Y = NO 
m sola K a 7) 
M <tíe oo|— (© oje|* a 

o K 


© Philipp Hůbner 


Kikagaku-Samurai 


Barevný Samurai 
https://puzzlephil.com/ 


[m 


Barevný Samurai 
https://puzzlephil.com/ 
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Samurai Farb Ser loesung © Philipp Hůbner 


Mix Samurai 
https://puzzlephil.com/ 


7 3 1 2 1 6 
< T 
9 1 2 6 7 2 
< T 
2 5 9 4 6 2 
T 
6 4 
-7 
3|5 8 9|7 9|7 3 116 
$— 
2 3 
5 1 9|8|1 9 1 
T x 
5 2|5|6 4 
+ < 
4 9 7 8 
6|9 4 8 713 
1 3 8|2 
3|5 7 2 1|4 
9 5 4 
8|7|3 9 
1|2|5 3 4 
9 
9 2 6|3 2 8|7 
6 8 
5 1 4 8 
4 6 5 7 3 


Samurai Spezial er © Philipp Hůbner 


Mix Samurai 


//puzzlephil.com/ 


https 


3 


9|2|8|7|3 
1|3|2|5|4 
8|4/9|1|6 


6 


5|8|2|7|1|3|4|6|9 
3|5|1|9|6|4|71|8|2 
4|1|3|6|9|7|5|2|8 
6|2|4|8|5|1|9|3|7 
9|7|8|4|3|5|21|1|6 


7|9|6|1|2|8|3|5|4 


+ 


x 


+ 


* 


x 


T 


6|7|5|9|3|4|1|8|2 
x 


9|4/|1|8,2|6|5|7|3 


5|8|9|1|4|217|3|6|9|8|1|2|4|513|8|9|6|7|1 


8|2|3|7|1|5|4|6|9 
4|9|8|2 7|3|6|5|1 
3|5|6|4/8|1|2|9|7 
7|1|2|5|6|9|3|4|8 


2|,6|7|3|5|81|9|1|412|5|6|8|3|712|4|6|1|9|5 


+ 


1|3|4|6|9|71|8|2|51|3|4|71|1|6|9|5|7|2|8|4|3 


6|9|2|4|1|8|5|7|3 


1|4|7|5|3|9|6|8|2 
3|5|8|7|6|2|9|1|4 


6|3|9|1|2|5|4|8|7 


© Philipp Hůbner 


Samurai Spezial 5er loesung 


Řešené problémy, 1/2 


» 


» 
» 


Zobrazení 26 symetrií (teorie grup). Kontrola práce 

v GAPu (permutační skupiny). 

Lze 122 grup automorfismu užít na symetrie tabulek? 
Jaké symetrie mohou navazovat s ohledem na zadaný 
překryv? 

Do jaké grupy symetrie zapadá náhodné zadání tabulky? 
Nápad: některé tabulky bez symetrie (náhodné), od 
každé symetrie z teorie grup alespoň jedna tabulka, 

a pak symetrie přes víc tabulek. Nabízí se zajímavé tvary, 
ale bez symetrie. Možná symetrické tabulky, ale 

s cyklickým posunem apod. 


Ukázka posunu u symetrie 
a i h l i | 


Rešerše 


» 


» 


https://en.wikipedia.org/wiki/ 
Mathematics of Sudoku 
http://www.afjarvis.org.uk/sudoku/ 
https://kids.kiddle.co/Mathematics. 

of SudokufFixed points and Burnside. 

27s lemma 

http://forum.enjoysudoku.com/ 
about-red-ed-s-sudoku-symmetry-group-t652 
html 

http://forum.enjoysudoku.com/ 


about-red-ed-s-sudoku-symmetry-group-t652 
html 


26+1 symetrií, 1/3 


Fixed points and Burnside's lemma 


The setof eguivalent grids which can be reached using these operations (exoluding relab 


19) forms an orbit of grids under 


the action of the rearrangement group. The number of essentially different solutions is then the number of orbits, which can be 
somputed using Burnside'slemma. The Burnside fixed polnts are grids that ither do not change under the roarrangement 
operation or only difler by relabeling. To simpliy the calculation the elements of the rearrangement group are sorted into. 
conjugacy classes, whose elements all have the same number of fixed points. Itturns out only 27 of the 275 conjugacy 
dlasses of the rearrangement group have fixed points; these conjugacy classes represent the different types of symmetry 
(selt-similarity or automorphism) that can be found in completed sudoku grids. Using this technigue, Ed Russell and Frazer 
Jarvis were tho first to compute the numbor of ossontiall diflerent sudoku solutions os 5,472,730,538. 


Mini Rows 
(MR) 


2MR, 1 MD 


1MR,2MD 


Mini 
Diagonals, 
(MD) 


Jumping 
Rows (JR) 


2JA,1GR, 
1JB,2GR, 


Gliding Rows 
(GR) 


Full Rows 
(FR) 


2FR,1WR 


1FR,2WR 


Waving 
Rows (WR) 


Conjugacy classes of the rearrangement group with fixed points ("automorphisms" and their prevalence) 


Class 
la 


a 


k kotknéý Number of fixed grids, 
= o 
Olass, Cell (uptorelabelina) a 
i er element 
size cycles PSEM P 
1 1/81 18,383,222,420,692,902 6,670,903,752,021,072,936,960 
16 2330 107,495,424 39,007,939,461,120 
0 27330 21.203,504 7,705,271,902.320 
192 273,3 0 4204224 1,525,628,805,120 
64 273 30 2.508,084 910,133,521,920, 
14 273,30 14,837.760, 5,364,326 348,80, 
864 27x33 0 2.085,120, 756,648,345,500, 
4708 272 2 0 204.012 107.017,666,560 
1452) 273 30 6.342,480, 2.301,559,142,400, 
288, 9980 5,184 1,881,169,920 
1728, 0900 2.502 940,584,960 
3456, 9980 1.296 470,292,480 
2304) 9900 648 235,146.240, 


Number ot fixed grids 
(up to relabeling), 
whole class 


18,383,222,420,592,902 


1,719,926,784 


2,038,431,744 


807,211,008 


160,517,376, 


2,136,637,440, 
1,801,543,680 


509,807,936 


7,306,536,960, 


1,492,902 


4,478,976 


4,478,976 


1,492,902 


Number of fixed grids, 
whole class 


6,670,903,752,021,072,936,960 


624,127,031,377,920, 


789,706,111,262,720, 


292,920,730,583,040 


5B,248,545,402,880 


775,342,994,227,200 


(853,744,170,598,400 


184,026,527,815,680 


2,651,396,132,044,800 


541,776,936,960 


1,625,330,810,880 


1,625,330,810,880 


541,776,936,960, 


2641 symetrií, 2/3 


Jumping 
Diagonais CIC 
D 

Broken < 
Gokmns 3 
(80) 

FU ca 
as CS 
Barons c 
(FD) 
Diagonal z 
Miror (DM) 
DM+MD T coo 
DM+D, TC 
Ouarter Tum p 
(on 
Half Tum| sS| 
(HT) ss 
Colum| SI 
Sicko (CS) sss 
ess| 
Csemo 
sss, 
sram 20) 
08 
CS+JR/ S61, 
B2GRBI3 C6 
08:6 
Bandai, 5! 
00 
Bira 
oswaj Š! 
06 
(non-trvia) 
total 


22 5,184 


24 20,736 


28 20,736 


37, 1296 


40 10,368 


4393312 


86 69,984 


79 2916 


134, 972 


135, 3,888 


142.31,104 


143 15,552 


144 (15,552 


145, 7,776 


273 


99 


99 


36x2 


3x3, 
12x6 


3x3, 
126 


20x4 


40.2 


23,028 


288 


162 


30,258,432 


1,854 


288, 


13,056 


155,402,352 


449,445 888 


27,648 


6,480 


1,728 


3,456 


13,824 


117,546,902,640 


104,509,440 


58,786,560 


10.980,179,804,160, 


672,779,520, 


104,509,440 


4,737,761,280 


56.425,084,603,760 


163,094,923,837,440, 


10,032,906,240 


2,351,462,400, 


627,056,640 


1,254,113,280 


5,016,453,120, 


1,679,242,752, 


5,971,968 


3,359,292 


39,214,927,372 


19,222,272 


26,873 856 


913,711,104, 


453,415,608,422 


436,861,403,136 


107,495,424 


201,553,920 


25,873 856 


58,747,712, 


107,495,424 


949,129,939,924 


509,264,609,845,760, 


2,167,107,747,840 


1,218,998,108,160 


14,290,313,026,191,360, 


6,975,378,063,360 


9,751,984,865,280, 


331,567,485,419,520 


164,525,488,847,004,160, 


158,528,205,969,991,080 


39,007,939,461,120 


 73,139,886,489,600 


9,751,984,865,280 


19,503,969,730,560 


39,007,939,461,120, 


944,420,270,396,053,120 


18,384,171,550,626,316 6,671,248,172,291,458,990,080 


Note that a grid may be a fixed pointof several transformatians simultaneously; for example, any grid which has a guarter-tum 
symmotry also has half-turn symmoty. Tho combination of all transformations that fx a particular gra is tho stabilizor 


subgroup ("automorghism group“) ofthat grid. 


26+1 symetrií, 3/3 


<caption>Conjugacy classes of the rearrangement group with fixed points 
("automorphisms" and their prevalence)</caption> 

<tr> 

<th>Name or composition</th> 

<th><span title="A systematic description of the row and column permutations: e: 
Do nothing s: Swap two rows/columns within a band/stack c: Cycle three rows/ 
columns within a band/stack S: Swap all rows/columns between two bands/stacks (r/ 
c move in three 2-cycles) S4: Swap all rows/columns between two bands/stacks (r/c 
move in a 2-cycle and a 4-cycle) S6: Swap all rows/columns between two bands/ 
stacks (r/c move in a 6-cycle) C: Cycle all rows/columns through three bands/ 
stacks (r/c move in three 3-cycles) C6: Cycle all rows/columns through three 
bands/stacks (r/c move in a 3-cycle and a 6-cycle) C9: Cycle all rows/columns 
through three bands/stacks (r/c move in a 9-cycle) T: Transpose the grid (can be 
combined with a net permuation of either rows or columns) and | separates the 
dimensions (row and column permutations or vice versa)" style="border-bottom:1px 
dotted">Code</span></th> 


Diskuzní fórum 


CODE: SELECT ALL 


M c 
1. Fixed boxes 
Mini-Rows (MR) c 8 
2 MR, 1MD CR1 7 
1 MR, 2 MD CR1R2 9 
Mini-Diagonals(MD) CR 10 
2. Boxes move in bands 
Jumping-Rows (JR) s 25 
2 JR, 1 GR SR1 28 
1 JR, 2 GR SR1R2 30 
Gliding-Rows (GR) SR 32 
Full-Rows (FR) sc1 27 
2 FR, 1 WR SR1C1 26 
1 FR, 2 WR SR1R2C1 29 
Waving-Rows (WR) SRC1 31 


3. Boxes move triangular (B 159, 4 
Jumping-Diagonals (JD) BS 

Broken-Columns (BC) BSR1 k 
Full-Diagonals(FD) BSR1C1 23 


4. Rotational symmetries 


Half-Turn (HT) DD2 79 
Ouarter-Turn (0T) DBxRX 86 
5. Diagonal symmetries 
Diagonal-Mirror (DM) D 37 
DM+JD DBS 43 
DM+MD DRC 40 
6. Sticks symmetries 

Column-Sticks (CS) BxCx 134 
CS+MC BxCxR 135 
CS+JR BxCxS 145 
CS+ GR/Band2, JR/B13 BxCxSR2 | 144 
CS+GR BxCxSR 142 


CS+ JR/B2, GR/B13 BxCxSR1R3 143 


107.495.424 
21.233.664 
4.204.224 
2.508.084 


14.837.760 
2.085.120 
294.912 
6.342.480 
5.184 
2.5902 
1.296 

648 


368) 
323.928 
288 
162 


155.492.352 
13.056 


30.258.432 
288 
1.854 


449.445.888 
27.648 
13.824 

3.456 
6.480 
1.728 
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eguivalent to Mini-Columns (MC) 


also 


also 
also 


also 


also 


"Block symmetry" 


"180“ rotational symmetry" 
"90" rotational symmetry", has HT symmetry too 


"diagonal symmetry" 


"sticks symmetry" 


Diskuzní fórum 


The columns have the following meaning: 

Name 

M..representative mapping for the symmetry 

C..class number in Red Ed's class table 

N..number of invariant sudoku grids with this symmetry, given by Red Ed 

L..Length of the (longest) cell cycles of this symmetry 

F..number of fixed cells 

S..special technigues for solving puzzles with this symmetry known: Y..yes, N..no, U..Unnecessary 
Comment 


Meaning of the shortcuts of the eguivalence operations (to be read from left to right, eg DBS means S after B after D) 


B..cyclically move the bands downwards (B123->B231) 

S..cyclically move the stacks rightwards (S123->S231) 

Bx..exchange B1 and B3 (B123->B321) 

Sx..exchange S1 and S3 (S123->S321) 

R1 (R2, R3)..cyclically move the rows in band 1(2,3) downwards (r123->r231) 

C1 (C2, C3)..cyclically move the columns in stack 1 (2.3) rightwards (c123->c231) 

R..cyclically move the rows in all bands downwards (R1R2R3 or r123456789->r231564897) 
C..cyclically move the colums in all stacks rightwards (C1C2C3 or r123456789->r231564897) 
Rx..invert the order (exchange the first and 3rd) of the rows in all bands (r123456789->r321654987) 
Cx..invert the order (exchange the first and 3rd) of the colums in all stacks (cí 23456789->c321654987) 
D..mirror at the main diagonal from r1c1 to r9c9 (r123456789<->c123456789) 

D2..mirror at the subdiagonal from r1c9 to r9c1 (r123456789<->c987654321) 


Automorfismy sudoku grupy 


So I've put that to a side and gone back to concise presentations of automorphism groups. Here's the revised list, with all grids in a form whose aut group can be described concisely. Generally 
speaking, those grids should be "nicet“ to look at than the ones in the lists of 122 posted previously. 


2 157694829624173685963502174549298710710345238239716549091457362482951357375629451 1 134 <B10x> 
2319246876246875913578319624752693148691428397483157296827531466135964782964782581 1 79 <H> 
2.457826913162953R4768347162927468513381923743883519427672654A39154831976239 1762584 1 37 <D> 

3 245167509137259460569436217758943621924618759613725948801572394975834162492961875 1 32 <RS> 

3 275849163843165279169273845587326914326914587914587326732691458691458732458732691 1 30 <R2R3S> 

3 34796982 165921047 18247399506A21473473596 82218734596931887254864352719725 149538 1 7 <30> 
335978214627814650361459378276125499894591862782367945148295731516425979597831254 1 10 <RO> 
3497863126251497638638125974863512497974386251125974863749838612512749386386251748 1 8 <C> 

3 587946231246531987931287546654 193728793628154128754693469875312875312466G12469875 | 28 <R3S> 

3 68243661759768142941957208082794165145063792795125034278946351354218976961357248 1 22 <BS> 

3 718564392564239718392718645631852974849G76521275491863427683159153947288986 125437 | 9 <R2R3C> 

3 82915376475488312316372485923154769856B631247647298531378482915415976387682315475 I 25 <S> 

4 279136406684279351 1534632793485 6927516927843927040615792681534435792168861954792 1 79 134 <H,BxOx> 

4 592137468674682193831496725146953287957268341328741659483515972719824536265979814 | 79 86 <O> 

(4 9542853717321945855813762498139524672964175384578638 12378549126625731894149628753 | 37 79 cH,D> 

6 1248G766969751240507492613835974120742163859691520437970215304253847961418639572 1 22 37 <D2.BS> 

8 136452678452897136697361452245789861513245897978136245524378613789613524361524789 1 8 79.<H,C> 

8 1472963898294375163961 892477 14625938982743651639918724298561473961374892473892185 | 28 134 <RxSx R3S> 

6 19B42G957763895124425917690819642735997956241542731869981254573376509412254 173988 1 22 79 <H.BS> 

6 25185746967453291839864752746325189523981647189746925932618574467253891815479236 t 25 134 145 <S,BXO> 
6 255189347347256196 18934729852196847347392 186998847392 1612895734734612980899734512 | 32 134 <BxOx BC> 

6 276436619819276435495819276342198567567342198198567342653724961981653724724981858 t 32 134 142 <BxCx AS> 
6 4259531873718429665691 67342947386521152479638863215794695728413234691875718534269 1 8 79 <H,R1R3C> 

6 471985328965832471928471985714596832996283147832147659147839263659328714283714596 | 8 134 135 <0,RxSx> 

6 519736264742581630386249751601357842257814996334692617963175428175428963426963175 1 10 37 40 <DA> 

6 553712489189453762742689153356271948298G46571471588326635127894824935617917864235 1 22 37 43 <D2S> 

8 619345872453728619672613453196287534287534196534196287361453728345872961728961345 | 8 134 <,BxCx> 

6 652789143134652367769134562218475396475396218396218475927561804561843729643927051 1 9 134 <FHR2xCx R1R0> 
6 689523417714689325325417986196274853853196274472356691267931548548762139831845762 1 30 134 143 <R3BYSCx> 


B 73285964 148238957659741 327739851 8431462379596517428339851742848382579527498318 | 25 134 <5,RxSx> 
6 734508129061927406952413870140295607295786341637341592415072050978659214529 134758 1 20 134 144 <BxCxA2G> 
6 759284613284613375136759284568437129491526738327198456842361587613975842975842351 1 7 79 <H,R2C> 


Výsek z diskuzního fóra. Např. 28 134 144 
<BxCx,R2S>, aplikování tří symetrií dle teorie grup, 
případně dvou schémat uživateli fóra definovanými. 


GAP, rozpracované 


Start: https: 
//docs.gap-system.org/doc/ref/chap39.html 
Rotace 90 stupňů Alešovi: permutační skupiny. 

S otazníkem z GAPu Alešovi (jiné skupiny z GAPu). 
Nefunkčnost při umazání permutační skupiny. 
Základní příkazy GAPu. |—| 


Řešené problémy, 2/2 


» Obtížnost tabulek, celého kombinovaného sudoku. 
Vyplnit překryv a odhad obtížnosti tabulky? Užít Picat? 
Užít DLX? 

» Zajistit v bloku překryvu jen několik nápověd, ideálně 
dvě či tři (ani málo, ani moc). 

» Byla by možná konstrukce zadání nikoliv z řešení 
odebíráním cifer, ale z prázdných tabulek přidávat 
nápovědy z řešení? Tím by se dalo získat víc 
teoretických kol než jen tři. 

» Tabulky nějak vhodně identifikovat. 


» Je-li víc kol, jak rozepsat kroky na jednu 
tabulku/sudoku? Jaké zahrnout informace? 


» Zvážit varianty sudoku? Abeceda z oblastí? 


» U nepravidelného sudoku zvážit symetrii bloků? Kolik 
jich je? 


Lze uvážit: zablokovaný první sloupec, i poslední, 
kombinace. Ukázky bez rohových bloků, s jedním, 


hh: 
A0 


Podařily se mi varianty (k 1.5.2024): 
» Diagonální (X). 
» Nepravidelné (Jigsaw, Irregular). 
» Sudoliché (Even-odd). 


Ounamné 


9 


1 


2 8 E: 
7|548|2 


Rád bych zkusil varianty se vztahy mezi buňkami: 


» Okna (Windoku), Extra Regions. 

» Kropki a Coded Clones (Diana Škrhová). 

D» Srovnávací, součtové, rozdílové, podílové, XV, ... 
Arrow, thermo, groupsum, vudoku, full or half, no touch, 


Extra Region Sudoku 


4 5 Pyramids 


Nezvažuji rozložení tabulky, rozpad 9 x 9: 
» Expanded, 
» Interlocked. 
Varianty s popisky mimo tabulku spíš nezvažuji: 
Rossini, 
» Skyscraper, 
Miracle, 


Sandwich, 


VY VY 


Little Killer, 
b Outside. 


Jiná pravidla: stejné zadání a řešení. Nelze! 


Další inspirace: 


» Thomas Snyder: The Art of Sudoku (práce se symetrií). 


b Gareth Moore: The Mammoth Book of New Sudoku 
(Anti-Diagon ): 


The Art of Sudoku 2 


The Art of Sudoku 
ink on paper 


Thomas Snyder (b. 1980) 


Další inspirace: 


M 


VYVVY 


YouTube: GenuinelyApproachableSudoku. 
https://logic-masters.de 
https://sudoku-puzzles.net 
https://www.conceptispuzzles.com/ 
You Tube: Memeristor, Setter Spotlight. 


YouTube: Cracking the Cryptic užívá 

https: //sudokupad.app (Sven Neumann). Vydali 
knihu Cracking the Cryptic's Greatest Hits, dokončili 
druhý svazek. 


A second puzzle 
book from the 


world's 41 sudoku 


channel! 


| eM ZAC verze 


Nalezena jen papírová verze 


Ukázka AL app 


5 B ot9s//sudokupadapp/940g59002 $ s © 4= 


Zkratky, změna skupiny: y x c v; undo, redo: ctr|--z, 
ctrl--y, možnost označit si skupinu a zapsat si 
kandidáty najednou. 


Jisté vlastní nápady: 


4 


» 


Overlapping Regions, přes více tabulek. Znak X, plus či 


hvězdička. Jako šedé pozadí či přerušovaná linka? 


Linie lichých buněk. Čáry přes všechny tabulky? Užít 


kolečko (liché) a čtverec (sudé)? 
Střídání sudých a lichých? Čerchovaná linka? 


Známá cifra se opakuje někde úplně jinde (teleportace 


cifer), ... 


V jedné tabulce: 
já 58 JE K ší JB E R 


Pole otevřené přes víc tabulek (speciálně v designu 
kalendáře: obrázky, smejlíky ap.) 


Line with double digits 1-9 in any order 


King/Oueen Regions 


7|2|5 
4 8 
1|6|3 
Lze všech devět bloků a středy extra region 1-9? 


Tahy jezdcem po celé tabulce, 1 na 2 či 9. Lze najít? 


Plus chci nahlédnout na kameny exošachu (fairy 
chess; u nás knihy Václava Kotěšovce), 


Dle vzoru, pocta 


Jan Novotný (CZ, Praha) 

Filuta (CZ, Praha), tahy jezdcem 

Diana Škrhová (SK) 

Někdo z nich? Setter Spotlight Series. 
Kombinované sudoku tvoří: DiMono, Clover, Angelo 


Co dál? 


Hrát varianty, hrát a hrát, ... 


b» SudokuPad, 
» puzz.link, 
» janko.at. 


BremSter: Test, test, test... 


b F-puzzles, 
» Penpa-+, 
b Sudoku Maker. 


Teď to přijde... 


Nejen Guinnessův světový rekord, 
ale co si člověk naprogramuje, 
to má cenu zlata... 


Řešené úkoly, 7, práce od 1.9.2024 


Alias sedm srdcovek / kulí jako v Sarajevu / smrtelných 


hříchů / divů světa sudoku / zabijáckých úkolů pro Páju 


(překonávání sebe sama): 


i 


Symetrické nadstruktury (lokální symetrie), tj. generování masky. 
Jazyk v L-systems? Jako v contextfreeart.org? Spectre? 
Vizualizace základních symetrií, grup symetrie a automorfismu. 
Zafixovat systém odebírání polí. Fixovat design? Matice překryv 
versus symetrie? Symetrické a náhodné střídat ob jedno? 
Zařazení tabulky ke grupě symetrie /automorfismu. Zajištění 
nesymetrické tabulky. 

Vlastní řešitel sudoku a (vlastních) upřesnění či variant. 

Řešitel celého kombinovaného sudoku (pozor hratelnost). Možná 
ověření celku. Možná vysázení celku. 

Jedinečnost řešení tabulky (můj původní problém). Uf... Zdržení: 
měl jsem na autory dotazy, zatím bez odpovědi. 


1. Nadstruktury symetrií 


Inspirace: 
b L-systems, 
b Context Free Art, 
bk Hat+Spectre, 
» origami, či, 
» expanze v [EXu. 


Kochova vločka [editovat | editovat zdroj] 
Následující předpis vygeneruje část Kochovy vločky. 
gramatika 


abeceda: F + - 


axiom: F F+F--F+F 
přepis. pravidla: F — F+F--F+F n 
interpretace 


Animace interpretace L- 
úhel otočení: 60“ systému želví grafikou 


pozn.: výchozí poloha štětce (želvy) je vlevo dole a štětec je orientován 
vpravo 
i=0:F 


i=1:F+F--F+F 


-A 


i=2:F+F--F+F + F+F--F+F-- F+F--F+F + F+F--F+F 


Poa 


a File Edit Render Examples Window. Help 


BL frotate -30 flip 90) 


rule EITHER (BL()) 
rule EITHER (BLíflip 90)) 


RCLE () 
VL (size 0.95 y 1.6) 


WL (BL frotate 
WL (BL frotate 
WL (BL (rotate 
WL (BL frotate 
WL (BL (rotate 
WL (BL (rotate 
WL (BL (rotate 
WL (BL (rotate 

BL frotate 
WL (BL (rotate 


ko) 
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Symetrie vázaná / skládaná 


= (doch (KU ARSTUVvzAAkDAKÁAAhkánkoká hk hon kbhphbokPpoopihkophhůnuniEkECHEEGICzk noted kkhaoakkhhotýPphoopEhyboo OP PoovhPpEkEERELGEEEEHA A GFETUNNEEE 


Vstup: série příkazů, co se má dít. 


Výstup: levé horní rohy tabulek, příp. jejich 
vlastnosti. 


Kdybych tohle neprogramoval... 


Asi bych užil problém WV sudoku cifer, ze kterého se 
vyklubal zapeklitý problém. 


Případně jezdcovu procházku. 


Zvažuji měřit obtížnost sudoku přes bloky buněk, 
které lze řešit naráz. Cím více menších bloků, tím de 
facto těžší sudoku. Ve fázi zkoumání. 


Nebo jako 8. až 10. div světa sudoku, kdyby bylo 
hezkých problémů víc. 


2. Vizualizace 


» Vlastní symetrie? 

» Symetrie čtverce (7+1), 

» symetrie sudoku grupy (26+1), 

» automorfismy sudoku grupy (122). 


Sudoku Symmetry 


Sudoku Symmetry Sudoku Symmetry Sudoku Symmetry Sudoku Symmetry 


Ukázka symetrie 794134 


Automorfismus: 
D Prohodí se 1. a 3. super-řádek. 
» Prohodí se 1. a 3. super-sloupec. 
» Rotace sudoku o 180 stupňů. 


— Nemělo by záležet na pořadí (ověřím po 
naprogramování). 

— Symetrii 79 z GAPu značí na fóru jako Half- Turn, 
HT, DD2či H. 

— Symetrii 134 z GAPu pak jako Column-Sticks, CS, 
BxCx. 

— Dohromady v souhrnu jako <H,BxCx>. 
Provedeme dvakrát. 


Část 134 (programování na papíře) 


Část 79 (programování na papíře) 


Umíme programovat? 


Vedle náčrtků a návrhů algoritmu si někdy zkuste 
napsat program ve vašem oblíbeném programovacím 
jazyce na papíře. Zjistíte, Že to moc nejde. Clověk si 
nepamatuje syntaxi jazyka, nemůže program spustit 
a testovat, jak je na denní bázi zvyklý apod. 
Např.: 

DJe zadané číslo dělitelné třemi? 

b Sečtěte prvních sto prvočísel. 

» Zjistěte průměr z dat zadaných v souboru. 

pb Atd. 


3. Z teorie grup do generování zadání 


Rotace sloupců uvnitř super-sloupce. 
Mini-Rows, MR, C či číslo 8 z GAPu. 


Úkol: Vydefinování u každé grupy symetrie 
a automorfismu. 


Zamítnutí 


Matice překryvu + fixace překryvů. Ukázka u dvou 
s překryvem, zablokování překryvu, ex ante navolení 


symetrie. 
ha 
hi má (MN UN NENNH 
nk JE) gm KAelé) ju Keel Jy Čerků [u Čorka=nu [oPa=u 
aE 


Navržené je: 
» zbytečně komplikované, 


D řešitelné opakováním typu symetrie, ale na 
velké ploše hráčsky skoro neviditelné. 


Ukázka: nesymetrie se střídá se symetrií. 


Alias matematicko-statistický / manželský / 
manažerský / politický kompromis. 


Oslava 25-+-Emergence subatomárních částic versus 
26+1 symetrie. Higgs bude mít po zásluze 2 tabulky. 


The elementary particles of the Standard Model are:[8] 


« Six "flavors" of guarks:; up, down, strange, charm, bottom, and top; 
« Six types of leptons: electron, electron neutrino, muon, muon neutrino, tau, tau neutrino; 
« Twelve gauge bosons (force carriers): the photon of electromagnetism, the three W and Z bosons of the weak force, and 
the eight gluons of the strong force; 
« The Higgs boson. 
All of these have now been discovered through experiments, with the ; 
Standard Model of Elementary Particles 


latest being the top guark (1995), tau neutrino (2000), and Higgs KK VSS odk ěm i 
boson (2012). (fermions) (bosons) 


Various extensions of the Standard Model predict the existence of an 
elementary graviton particle and many other elementary particles, 


but none have been discovered as of 2021. 


025 Mech 


je © 


Hadrons [edit] strange 


OUARKS 


The word hadron comes from Greek and was introduced in 1962 by 
Lev Okun./?! Nearly all composite particles contain multiple guarks 
(and/or antiguarks) bound together by gluons (with a few exceptions 


SCALAR BOSONS 


with no guarks, such as positronium and muonium). Those 


containing few (< 5) guarks (including antiguarks) are called hadrons. 
Due to a property known as color confinement, guarks are never 
found singly but always occur in hadrons containing multiple guarks. The Standard Model classification of particles E 


c V č a a, VAŘ S dd 5 n ke V dce s zlá ada  Amklzs áudšek 


LEPTONS 
GAUGE BOSONS 
VECTOR BOSONS 


ron u 
neutrino neutrino 


neutrino 


Oslava klasifikace konečných jednoduchých grup 
(Finite Simple Groups) přiřazením jedné k jednomu 
automorfismu sudoku grupy. Baby monster group 
bude +2, Monster group +4 tabulky. 


THE FINITE SIMP 


om 
NÍ Monster I 
i 
. T : 
p Ča.blaž = bs = abyts = i 
A. B]5 = (a, babí = (fabitab-1)5 = 1) 
Alternating Group B jun 


: Č Ca blot 
28, ou) 52, už) 


= (ababoJefab]ž(ababo]Z, v= (ab]Sínobabi2abíahabojžabo > 2 


ň suz 
Č Ca, blaa)= 2, ofbi= 3, ola) = 13, 


ofabaob) = 15, ofababaob) = 12) ) 


O—O 


C0 
: : A D42 = = (Abd =, bř = a. b2)0 = (bp = 
© j a la, babžndJe = Ja, 3ab-2J5 = (a, b-2abab-2J2= ja, bžebžjs = fababžab-1ab-2)7 = 1) 


23 


© 


„lb = 28, fandů = 25, 001500 
He. (O0koat)=5:2= mělo 


© Čabloa)=2, ofb]=7, sfab]= 17, ofasnbab?)= 28, fa)= 10, oaz5) = S: = abžababžabě ) ) 


003 
€ Ca. blaj= 3fb]= 4 lab) = 14, oh 5 hur = 
ababSA2, 1 = (DZ(D2JaDbjS, v = HO2D2)2, w= uvvjštudě  ) 


Fig 
4 € (a bloe)=2,0)= 3, oab)= 28 oabbadt) 55) 3 By 
P) HN O—0------0—O>O0 
€ Ča.blofa)= 2, ofb)= 3, ofab] = 22, ofababž) = 5, ofaffabitijabbabebababbj= 5) ) 
Fizz 
€ a bloaj= 2.0) 13 ohně) = 14, ofababanůbebněta 
o] 3 12, 0fz)= 30, ofez16)= S: z =ababbadb > > 
O=O=5-==8 a s i 


Th 


removing a point from each block 4 


A by 
€ (a,b ofa)=2, jb) =5, fab) = 14, ofahahabh) =67, (2) = 42, (rs) = 14, afrsrss) =30; z = (ah)5(abb]2, = znas bahabhabahabb) ) 

u 
B € (a,blob)= 20b)= 4, ohb= 13,ofabd] = 14, ofababi= 20) ) 

Ča,h|a2 = 8 = fab]19 = [a,h]9 = ((ab]6(ab-1)5]2 = (fababah-1)2ahab-1ab-1abab-1)2 = 
Za faba Baba abal=1)8a- (Aba = (aDabaanab1anb=1)4 1 oN 
4 € Ca,b|ofa) =2, alb) =4,ofah) = 
11,02) =5,0([b2]) ababíbz(b2jabab)5 ) 


RENÉ: 
esta 


The Periodic Table Of Finite Simple Groups 


Dynkin Diagrams of Simple Lie Algebras 


4. Náhodné neznamená nesymetrické 


» 
» 


» 


Test na symetrii. Test u existujících programů. 
Generování nesymetrického zadání. Užití teorie 
grup a napojování permutačních skupin. 

Volba (permutačních) skupin a vyřknutí 
závěru: nyní to nemůže být symetrické vůči 
definovaným symetriím. 

Ideálně tak, aby se obešly přesahy. 


Jaké je % (ne)symetrických sudoku z náhodně 
generovaných? 


Nápad 


bk Očíslujeme si buňky sudoku 1-81. 

» Pokud cíleně užijeme a neužijeme buňku 1a9, 
tak tím zničíme vertikální symetrii. Ne 
nezbytně však horizontální. 

b Ale zároveň rotační symetrii o 90 stupňů, ta 1 
a 9 má v permutační skupině (1 9 81 72). Ne 
nezbytně však rotační symetrii o 180 stupňů. 

» Lze skupiny napojovat do klíčových atd. 


5. Vlastní řešitel 


» Řešitel klasického sudoku, upřesnění 
a vybraných variant. 

e Jsou dostupné zdrojáky (C, Python, C5£), dá 
se hrát na hackera. 

» Mohl by mluvit česky a slovensky. 


» | kdybych užil dostupný, nevyhnu se tomu skrz 
herní strategie na upřesnění a u variant. 


in column, 
in column, 
in lumn, 
in column, 


1mr, 
umn, 
lumn, 
lumn, 
1m, 
1m, 


6. Řešitel kombinovaného sudoku 


eb Cíl: Generování supertěžkého kombinovaného 
sudoku. 

e Žádná tabulka nebude samostatně řešitelná. 

b Začátek: např. vyřešení herní strategie na 
přesahu. První pokus nevyšel (nepodařilo se mi 
utlumit jiné herní strategie). 

b Ukáže čas... 


7.© Zajištění jedinečnosti 
» Jedinečnost tabulek (řešení) kombinovaného 
sudoku. Rotace, překlápění ap. 
» Primitivně: Srovnání textových řetězců. 
Klasika: přes datovou strukturu Suffix Tree. 
» Vyšší, božská úroveň: Ranking-unranking. 


Inspirace, kódy 


There are 6670903752021072936960 Sudoku grids 


Bertram Felgenhauer and Frazer Jarvis 


This page contains details of the enumeration of Sudoku grids. See www.sudoku,com for more details. The algorithm is a brute force count: all programs were written by Bertram Felgenhauer incorporating several Ideas of mine which reduce 
onsiderably the size of the brute force search. 


We have written a short article, which is now available. 
In addition, this page contains a program due to Ed Russell which independently veriied the original calulations. (Thanks to Ed for allowing us to make this available on this page.) 
Bertram Felgenhauer's programs and data 

Programs to reduce the configuration list 


+ sudoko 


Haskell program which reduced the configuration list from 36288 to 306. [Now obsolete) 
ivc a C++ program which refines the earlier idea, with a more effective data structure to store the eguivalences, thus reducing the number of eguivalence classes from 36288 to 71. 
verify py: a Python program to verify the reduction to the 71 classes, 


Reduced co configurations 
* Jobs 0x the jb list or the 306 conrigurations produced by the Haskell program (tis was Bertrar'S original calculation, which first gáve the result 
+ Jobsžuma he Job ist for the 71 configuratons produced by the C++ program. 
+ tree. (2133KB), gzipped version (263KB): longer output from sudoku eguiv.cc, documenting how the 36288 configurations are related. The Python program takes this a5 its input, and veriies that the rules were applied correcty. 
Program to count number ofcompletions of a configuration to 2 l grid 
+ udokuž ce given a configuration produced in the above ls, this prograrm counts (by means oFan exhaustive search) the number o cornpletions to a ul Sudoku grid 
Results 
+ results Da he output for the 306 configurations In jobs! o, 


+ resUlSZ0xt: the output for the 71 configuratlons in Jobs2.u 
+ results2long.xt (1241KB), gzipped version (146KB): tne answer for each of the 36288 configurations. 


Ed Russell's program and data 


+ egulv.c: a C prográm which independently verifies the results of the above programs. (Note that the output of the propram is given as a comment at the start of the file.) 


Výpočet byl zmíněn v knize Taking Sudoku Seriously 
i v knize Combinatorics: Ancient « Modern. 
Viz www.afjarvis.org.uk/sudokv/. 


Otevřený problém pro programátory 


Výzva je řešitel logickými metodami (hráčskými 
strategiemi, dedukcí) na Killer sudoku. Andrew 
Stuart (SudokuWiki), autor mne nejlepšího 
známého řešitele psal, Že zvládá vyřešit zatím jen 
cca 50% zadání. 


Ukázky výpočtu ke killer sudoku 


(Otevřený) problém: N sudoku cifer 


Můžeme rozšířit problém NN dam tak, že budeme 
přidávat dalších NV — vzájemně se nesmí ohrožovat, 
ale jiné třídy neohrožují. Lze kompletně zaplnit 
NXx N,usudoku N=9? 


Jsou případná řešení pro sudoku použitelná jako 
jejich řešení? Kontrola sudoku bloků 3x 3. 


Otevřený problém: Jezdcova procházka 


Nebo-li cesta šachového koně. 
Otevřený problém, jestli ze umístit na tuto trasu 
šachového koníka v 9x 0: 

» sérii 1..9 1..9 atd., nebo, 

» sérii devětkrát 1, devětkrát 2 atd. 
Pozn. Počet možností už jen na 8 x 8 je enormní 
(19591828 170979904, OEIS A165134). Užít 
Warnsdorffa? a“ oh větve za běhu? 


https://oeis.org/A308131/b308131.txt 


A308131 (b-file synthesized from seguence entry) 
0 


tá 

1 

2 

3 
40 
5 864 

6 3318960 

7 82787609160 

8 9795914085489952 

Pro N = 9 lze očekávat řádový skok o 5 či spíš 
6 cifer. Po nalezení řešení se musí zkontrolovat 
jedinečnost. 


Ořez větví dává naději (výp. možností) 


Je to o 90 stupňů rotačně symetrické (4-20 + 1), 
další plus... Mne bude stačit „jen“ jedno použitelné 
sudoku, nemusí být hned výpočet možností. 


Novinky z neděle 30.6.2024 


» 


» 


Sekvence devět 1, pak devět 2 a dál, nemá řešení. Nelze 
umístit devět stejných cifer pohyby šachového koníka dle 
pravidel sudoku. Jen 7. Žádné řešení to nemá. 

Sekvence 1 až 9, 1 až 9 a dál: podařilo se mi zatím 
zaplnit jen 56 políček z 81. Dává to jistou naději na 
řešení. Ale malou. 

Jiný typ koníků: výsledky jsou špatné. Můj černý kůň 
nevyšel! 


Names and moves of the leapers 


i 0 1 2 3 4 
n 
Zero Wazir © Dabbaba | Threeleaper 
0 Fourleaper 
(0) Mm (D) (H) 
Wazir Ferz Knight Camel Ě 
1 Giraffe 
(W) (F) (N) (o 
Dabbaba Knight Alfil Zebra 
2) Stag 
(D) (N) (A) (2) 
Threeleaper | Camel Zebra Tripper 
3 Antelope 


(H) (©) (2) (6) 


4 Fourleaper | Giraffe Stag Antelope | Commuter 


Začal jsem podporovat tvůrce 


Memeristor (Vlew Detalis 


par month- Renban Tier 


Philip Newman Sudoku (Vlew Detalis 


K 230 per month -E 


Sudoku Clover (Vlew Detalis 


month A Ittle extra support 


date Jul 3 


Vlew Details 
per month Love ray and open source! 
=-Jul1,2024 

© Vlew Detalis 
(© Všem Detals 

tamath Wodmil 
$j Vlew Detals 
© Vlew Detas 

o Discord 


Začal jsem s jé tvůrce 


+ Ú 
| Stěna 

Mordy 
mna Z 


V uda3 
nl 


de M 
Vlnětěa cí SD VES: 


— Jako dobrovolník opravující sudoku. 
— První setkání se se sudoku expertem 


E. 


osobně. 


Byl jsem pozván: 7.—8.9. 2024, PřF MU, Brno. 
Kalendář sdružení HALAS: 
http://sudokualogika.cz/node/2835. 


Plány: Informační bulletin ČStS 


https://www.statspol.cz/ 
informacni-bulletin/on-line-verze/ 

» Z ranných vyřešených částí vzniká mimořádné 
číslo bulletinku roku 2024. 

Db Z pozdějších částí po cca dnešní datum 
(30.6.2024) plánuji mimořádné číslo pro rok 
2025. 

Pokud se zadaří vyřešit, tak svatá Sedmička 


úkolů by mohla tvořit mimořádné číslo roku 
2026. 


Další úkoly/plány 


Postupně začít zveřejňovat zdrojové kódy. 
Videjka: Okomentovat zdrojové kódy (angl. 
Code Walkthrough). 

Pokud to vyjde, tak jsem nikdy nepotřeboval 


teorii grup (podobor algebry), zde by bylo 
násobné užití ve třech částech: 


M4 


M 


» vizualizace a vydefinování vlastních symetrií 
(generování zadání, možná užití GAPu), 

» testy symetrie a generování nesymetrického zadání, 
a, 

» jedinečnost sudoku (řešení) přes 
ranking-unranking. 


Rozloučení se s vámi s aktuálním designem 


Opustil jsem návrh kalendáře, myšlenka je design čtyřlístku. 
Popisky lze do všech směrů, kromě poslední tabulky (tam jen 
vpravo a dolů). 


Ukázka zadání 


+ 


File Edit Search View Tools Options © Language Buffers © Help 


nahodne-cyklicke 


| 1 nahodne-cyklicke-pres-stiny.py 
090080306 | 006070000 | 300169874 | 000800025 | 005700200 | 000520000 | 009400002 | 300000000 | 860000010 | 000806007 
307094050 | 030000009 890270135 298546000 009000003 130040000 400000080 070000480 100540090 | 001002000 
fo 002003000 028003501 017050260 007192648 000100800 008060900 000080609 009208000 020800306 962900000 
200309071 | 475000006 003918042 025900307 000978006 702006000 307800090 708060300 785120000 000030086 
r 630021080 | 100600782 248705016 419738050 041050007 | 000800006 002000003 000000000 902000500 570100000 
v 009008520 | 080010000 | 071420358 | 080605491 | 000000002 000007100 | 080000500 003805900 090000709 | 000500040 
in, |090000007000603000070806539741806405000000060070970000000103024001009002031906010030280060052004625000980960010008600005702 


[003080740 | 000094000 | 430602075 
VY (670009680 | 309000500 | 700150346 
Ci (800000010 | 000050028 | 065347200 
sti |927400000045703040000 | 902735468 

|001008000080010000006 | 000860023 
B | |005000030007500000030 | 386020007 
u 900004301 
380050000 
nk 402091670 
: | |627043815400000 
1103000609070134 
983 056200700000000 
301589002 
[072034000 
(000700000 
|000058000002065 
/705691000009030 
Né |604320006010008 
pe 050300070 
vs 040000602 
00000090 


7 
dě |097924003205000 

|636000809006008 
[V |560306000000100 


II (005200091 
"p (500000082 
[029058300 


a[ |086000000180020 
ov. (971005064390005 


205060000542009 
ed 600730909 
y" 800000000 

345a2Anna 


030205009 
000900000 
200000560 
040100600 
600563000 
968000710 


900150300 
300006789 
647000020 
920800650 
403002800 
980919000 


500420009 | 305006192 | 080090010. 907301502 | 000060070 
493000700 | 010293405 | 050106008 | 380092407 | 090480000 
016030000 | 920054037 | 060058479 | 021708000 | 056200000 


804102095879160300720106000070600549000009826034500009062 
900005640930078640001408007820003007468200095000034050089 
351600008000539712000793500030784003000080004005000000003 


882060007 | 162070400 | 010002307 | 008270053 
130000050 | 000900080 | 348005600 | 067050002 
400500001 | 895200006 | 270060500 | 350019708 


904709600050008612004002000004000470000542970 
706080000700000047968507000800036000040607085 
000140782001000000010846000000840000509900046 
004010800 | 871260000 | 098000030 
000200060 | 000190070 | 000810060 
056000730 | 093005600 | 007000000 
300007009000020000605070009300050009300406090 
906020008500090040000050000506000008000900008 
600000300970400002000000056910003000100000300 


061769600 | 000500060 | 670009800 | 200180000 
008400030 | 000730018 | 000240000 | 005000074 
090036184 | 000001002 004001000 | 003742189 


600800015649008100503064800000340000081000052 
199200000527039800000001090000002007040200800 
874000000108000000001703400020090060000860000 


900000073 | 049275080 | 050000970 
061030000 | 100408000 | 200050004 
304002615 | 387090520 | 170800200 


079610000906000098700319058010900040000007649 
530984020400800704010007690000900500000000071 
004752630081040062000650740000980010000009500 


051396802 | 250000491 | 000003500 | 060800000 
097028560 | 000000000 | 306705000 | 070050062 
AARSATARA | AAANIAAZA | AAAAINATA | ATAAAATAR 


/40052000604010000700032500728005038000700900040980290000004000050348000500342701800007091300503970203000040000000004000300060: 
|000700003000040869000940208510730592081000070381500200900306140000900004050960000005000005007000600817000671000004030000609004 


500026 
910076 
760008 
080566 
040006 
956806 


Ukázka řešení 


File Edit Search View Tools Options © Language Buffers Help 


1 nahodne-cyklicke-pres-stiny.py 


Vyptnění celé mapy dokončeno! 


983 


fo 


5<"5 


nahodne-cyklicke 


594287316 | 916578324 
367194852 | 534261879 
182563794 | 728493561 
248359671 | 475832916 
735621489 | 193654782 
619478523 | 682917435 


325169874 | 164873925 
896274135 | 298546713 
417853269 | 537192648 
563918742 | 625914387 
248735916 | 419738256 
971426358 | 783625491 


435789261 | 674529318 | 869431752 | 384176529 | 864932517 | 493856217 
189462573 | 139748265 | 425967381 | 172593486 | 137546298 | 851372964 
726135894 258361947 | 731582649 | 659248173 529817346 | 762941853 
352978416 | 792156834 357826194 728964351 | 785129634 | 219734586 
641253987 | 341892576 | 192754863 596317248 392764851 | 574168392 
897614352 | 865437129 | 684193527 | 413825967 | 416358729 | 386529741 


759836421735968315247189653974182647593721846257139785264591738249516973482531976218435287961752834625971285463517928617435792 
/43852197684213542786932514728365938142768935146987296451384762951348721569342751834927691384563971293465849317239864529317865: 
216794853916247869351746298516734592681354972381564231978326145768923684751968243675918465237481695817243671985624137485629184 


563182749 | 851294673 
172349685 | 329786514 
[894675312 | 674153928 
927453168245793642185 
341268597683412538796 
|685917234917586971432 
976824351 
381756249 
452391678 
627943815432967 
143875629578134 
958216743169825 
(361589472 
572134968 
(489762351 
296458137482965 
(735691284659731 
|814327596713248 
952361874 
348597612 
761824593 
|857924613275489 
|634571829146357 
/912386475938126 
(768243591 
543619782 
129758346 
486132957186324 
371895264397185 
295467138542967 
621734859 
879651243 


245820716 


431692875 
729158346 
865347291 
912735468 
574861923 
386429517 


736245189 
854916237 
219837564 
945178623 
172563498 
368492715 


298157346 
315426789 
647398125 
921843657 
453672891 
786519432 


587426139 | 345876192 | 384792516 | 947361582 | 248965371 
493851762 817293465 | 759146328 | 386592417 | 791483256 
216937854 | 926154837 | 162358479 | 521748369 | 356271894 
864172395872164385729156843571692548173459826934517839462 
972385641935278649351428697824153927468273195728634152789 
351694278614539712684793521639784613259186734165829746513 
582361497 | 162875439 | 516482397 | 918276453 
139427856 | 437961285 | 348795621 | 467853192 
467598321 | 895234176 | 279361584 | 352419768 
824759613452978612354912867234915472683542971 
716283945768213547968537421859736985241697385 
953146782391546389712846935176842361579381246 
234617859 | 871263594 | 198654732 
897235164 | 526194378 | 324817965 
156849732 | 493785612 | 567293814 
382147569184327918645371289374651749328476591 
916325478523691345287659143586279138456913728 
745968321976485672139428756912483526197528346 
431789652 813529764 571639824 | 274185963 
568412937 | 542736918 938247165 | 815639274 
297536184 976481352 | 624851937 | 963742185 
623894715349268194573964812795346295781394652 
159273846527139857426581397468512387649251837 
874651293168754263891723465123798461532867419 
982615473 | 649275183 | 854126973 
561734982 | 152438976 | 263759814 
374892615 | 387196524 | 179834265 
279613458976321598764319258419637942158327649 
536984127453896734215847639578421578396485271 
184752639281547162938652741362985613427619538 
451396872 | 253687491 | 172893546 | 269873154 


397128564 | 918345627 | 386745219 | 873154962 
KDRSATR01 | A7A071AG3 | 40G12KATR | Z1420R7RA 


593426 
814975 
762316 
381566 
947231 
256841 


Oslava náhodnosti (statistika) 4. subatomárních 
částic (fyzika) 4 teorie grup (matika) 4. symetrie 
přes tabulky 8 variant sudoku 4 programování. 


— Vypadá to jako graf. Horizontální směr jako čas. 
— Či hory a budovy s obrazem na vodní hladině. 

— Startovní chumel, velké boje, utržená skupinka, 
cílová rovinka, natažená cílová páska. 


Cena vítězům? 


Při otočení o 90 stupňů ve směru hodinových 
ručiček (hlavou o 90 stupňů proti směru hodinových 
ručiček) by to mělo znázornit „vítězný pohár“. 


Vzorek poslední 281. tabulky 
(můj současný favorit) 


Nelze užít kompletně vyplněný rám sudoku (design 
kalendáře), nedá se vyřešit. 


Killer sudoku, 150 řešení až po jedno po (vyřešení rámu) 


Videoukázka: béh programů 


videa/simplescreenrecorder-2024-04-18—05-25- 
bb.mkv 


